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Abstract 

A triangulation of a connected closed surface is called weakly regular if the action 
of its automorphism group on its vertices is transitive. A triangulation of a connected 
closed surface is called degree-regular if each of its vertices have the same degree. Clearly, 
a weakly regular triangulation is degree-regular. In [8], Lutz has classified all the weakly 
regular triangulations on at most 15 vertices. In [5], Datta and Nilakantan have classified 
all the degree-regular triangulations of closed surfaces on at most 11 vertices. 

In this article, we have proved that any degree-regular triangulation of the torus is 
weakly regular. We have shown that there exists an n-vertex degree-regular triangula- 
tion of the Klein bottle if and only if n is a composite number > 9. We have constructed 
two distinct n-vertex weakly regular triangulations of the torus for each n > 12 and 
a (4m + 2)-vertex weakly regular triangulation of the Klein bottle for each m > 2. 
For 12 < n < 15, we have classified all the n-vertex degree-regular triangulations of 
the torus and the Klein bottle. There are exactly 19 such triangulations, 12 of which 
are triangulations of the torus and remaining 7 are triangulations of the Klein bottle. 
Among the last 7, only one is weakly regular. 

AMS classification : 57Q15, 57M20, 57N05. 

Keywords : Triangulations of 2-manifolds, regular simplicial maps, combinatorially 
regular triangulations, degree-regular triangulations. 



1 Introduction and results. 

Recall that a simplicial complex is a collection of non-empty finite sets (set of vertices) such 
that every non-empty subset of an element is also an element. For i > 0, the elements of 
size i + 1 are called the i-simplices of the simplicial complex. 1-simplices are also called the 
edges of the simplicial complex. For a simplicial complex X, the maximum of k such that 
X has a /c-simplex is called the dimension of X. The set V{X) of vertices of X is called 
the vertex-set of X. A simplicial complex X is called finite if V{X) is finite. 

If X and Y are two simplicial complexes, then a (simplicial) isomorphism from X to Y 
is a bijection tp : V(X) — * V(Y) such that for a C V(X), a is a simplex of X if and only if 
<p(o~) is a simplex of Y. Two simplicial complexes X, Y are called (simplicially) isomorphic 
(and is denoted by X = Y) when such an isomorphism exists. We identify two complexes 
if they are isomorphic. An isomorphism from a simplicial complex X to itself is called 
an automorphism of X. All the automorphisms of X form a group, which is denoted by 
Aut(A). 
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A simplicial complex X is usually thought of as a prescription for constructing a topo- 
logical space (called the geometric carrier of X and is denoted by |A|) by pasting together 
geometric simplices. Formally, \X\ is the subspace of [0, consisting of the functions 
/ : V(X) -»■ [0, 1] such that the support {v G V(X) : f{v) / 0} is a simplex of X and 
T,veV(x) f( v ) = !■ If c is a simplex then \a\ := {/ G \X\ : T, v eaf( v ) = !} is called 
the geometric carrier of a. We say that a simplicial complex X triangulates a topological 
space P (or X is a triangulation of P) if P is homeomorphic to \X\. A simplicial complex 
X is called connected if \X\ is connected. A 2-dimensional simplicial complex is called a 
combinatorial 2-manifold if it triangulates a closed surface. A combinatorial 2-manifold X 
is called orientable if |X| is an orientable 2-manifold. 

If v is a vertex of a simplicial complex A, then the number of edges containing v is 
called the degree of v and is denoted by deg x (v) (or deg(v)). If the number of z-simplices 
of an m-dimensional finite simplicial complex X is fi(X) (0 < i < m), then the number 
x(A) := ^3J!Lq ( — 1 Yfi(X) is called the Euler characteristic of A. A simplicial complex is 
called neighbourly if each pair of vertices form an edge. 

A combinatorially regular combinatorial 2-manifold is a connected combinatorial 2- 
manifold with a flag-transitive automorphism group (a flag is a triple (u,e,F), where e 
is an edge of the face F and u is a vertex of e). A connected combinatorial 2-manifold X 
is said to be weakly regular (or a weakly regular triangulation of |A|) if the automorphism 
group of X acts transitively on V(X). Clearly, a combinatorially regular combinatorial 2- 
manifold is weakly regular. Well known examples of combinatorially regular combinatorial 
2-manifolds are the boundaries of the tetrahedron, the octahedron, the icosahedron and 
the 6- vertex real projective plane ([4, 5]). The combinatorial manifolds T^^fi and T6,2,2 (in 
Examples 2 & 3) are combinatorially regular. Schulte and Wills ([10, 11]) have constructed 
two combinatorially regular triangulations of the orientable surface of genus 3. In [8], Lutz 
has shown that there are exactly 14 combinatorially regular combinatorial 2-manifolds on 
at most 22 vertices. By using computer, Lutz has shown the following : 

Proposition 1 . There are exactly 77 weakly regular combinatorial 2-manifolds on at most 
15 vertices; 42 of these are orientable and 35 are non- orientable. Among these 77 com- 
binatorial 2-manifolds, 20 are of Euler characteristic 0. These 20 are 17,1,2, ■ ■ • , Pi5,i,2 ; 
Pi2,i,3, • • • ,Pi5,i,3, Pi2,i,4, Pi5,i,4, Pi5,i,5, ^6,2,2, ^3,3,0, Qn,2 and Q 7t2 of Examples 1,2,3,6. 

A connected combinatorial 2-manifold X is said to be degree-regular of type d if each 
vertex of X has degree d. A combinatorial 2-manifold X is said to be degree-regular (or a 
degree-regular triangulation of |A|) if it is degree-regular of type d for some d. So, trivial 
examples of degree-regular combinatorial 2-manifolds are weakly regular and neighbourly 
combinatorial 2-manifolds. 

If K is an n- vertex degree-regular of type d combinatorial 2-manifold then nd = 2f±(K) 
= 3f 2 (K) and X (K) = f (K) - h{K) + f 2 (K) = n -f + f = So, if X (K) ± 

then only finitely many (n, d) satisfies the above equation and hence only finitely many 
degree-regular combinatorial 2-manifolds of a given non-zero Euler characteristic. If K 
is degree-regular and x(K) > then (n,d) = (4, 3), (6, 4), (6, 5) or (12,5). For each 
(n,d) £ {(4, 3), (6, 4), (6, 5), (12, 5)}, there exists unique combinatorial 2-manifold, namely, 
the 4-vertex 2-sphere, the boundary of the octahedron, the 6-vertex real projective plane 
and the boundary of the icosahedron (cf. [4, 5]). These 4 combinatorial 2-manifold are com- 
binatorially regular. For the existence of degree-regular of type d combinatorial 2-manifolds 
of negative Euler characteristic, d must be at least 7. Since ra( - 6 ~^ / — 1 for n > d > 7, 
there does not exist any degree-regular combinatorial 2-manifolds of Euler characteristic 
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— 1. If x{K) = — 2 then (fo(K),d) = (12,7). In [6], we have seen that there are exactly 6 
degree-regular triangulations of the orientable surface of genus 2, three of which are weakly 
regular and none of them are combinatorially regular. 

For the existence of an n-vertex neighbourly combinatorial 2-manifold, n(n — 1) must 
be divisible by 6, equivalently, n = or 1 mod 3. Ringel and Jungerman ([7, 9]) have 
shown that there exist neighbourly combinatorial 2-manifolds on 3k and 3k + 1 vertices, for 
each k > 2. By using computer, Altshuler et al ([3]) have shown that there are exactly 59 
orientable neighbourly combinatorial 2-manifolds on 12 vertices. In [2], Altshuler describe 
two operations by which one gets many neighbourly combinatorial 2-manifolds from one such 
on same number of vertices. Using this he has constructed 40615 distinct non-orientable 
neighbourly combinatorial 2-manifolds on 12 vertices. 

Here we are interested in the cases when the Euler characteristic is (i.e., triangulations 
of the torus and the Klein bottle) . Clearly, If K is an n-vertex degree-regular combinatorial 
2-manifold and x{K) = then n > d = 6. From [5], we know the following: 

Proposition 2 . (a) For each n > 7, there exists an n-vertex weakly regular triangulation 
of the torus. 

(b) For each k,l > 3, there exists a kl-vertex degree-regular triangulation of the Klein bottle. 

Proposition 3 . There are exactly 27 degree-regular combinatorial 2-manifolds on at most 
11 vertices; 8 of which are of Euler characteristic 0. These 8 are TV,i,2, ■ ■ ■ , ?ii,i,2, 23,3,0, 
i?3,3 and Qs,2 of Examples 1,3,4,6. 

Here we prove. 

Theorem 1 . Any degree-regular triangulation of the torus is weakly regular. 

Theorem 2 . There exists an n-vertex degree-regular triangulation of the Klein bottle if 
and only if n is a composite number > 9. 

Theorem 3 . (a) For each n > 12 there exist 2 distinct n-vertex weakly regular triangula- 
tions of the torus. 

(b) For each n > 18 there exist 3 distinct n-vertex weakly regular triangulations of the torus. 

(c) For each m > 2 there exists a (4m + 2) -vertex weakly regular triangulation of the Klein 
bottle. 

Theorem 4 . Let T„,i,fc be as in Example 1. For a prime n>7, if M is an n-vertex weakly 
regular triangulation of the torus then M is isomorphic to T n \^ for some k. 

Corollary 5 . (a) For n = 13 or 17, there are exactly 2 distinct n-vertex degree-regular 
combinatorial 2-manifolds of Euler characteristic 0. These are T ra ,i,2 and T n j_$. 
(b) There are exactly 3 distinct 19-vertex degree-regular combinatorial 2-manifolds of Euler 
characteristic 0. These are T19 1 2, T19 1 3 and T19 1 7. 

From Theorem 1 and Proposition 1 we know all the degree-regular triangulations of the 
torus on at most 15 vertices. Here we present (without using computer) the following : 

Theorem 6 . Let M be an n-vertex degree-regular combinatorial 2-manifold of Euler char- 
acteristic 0. If n = 12, 14 or 15 then M is isomorphic to 112,1,2, • • • ,Ti2,i,4, ^6,2,2; Tu,i,2, 
^14,1,3, ?i5,i,2, . . . ,T 15 ,i, 5 , Q7, 2 , Qb,3, #3,4, -64,3, #3,5, -85,3 or If 3,4. These 17 combinato- 
rial 2-manifolds are pairwise non-isomorphic. The first 10 triangulate the torus and the 
remaining 7 triangulate the Klein bottle. Among the last 7, only $7,2 is weakly regular. 
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2 Examples. 



In this section we present some degree-regular combinatorial 2-manifolds of Euler charac- 
teristic 0. First we give some definitions and notations which will be used throughout the 
paper. 

A 2-simplex in a 2-dimensional simplicial complex is also said to be a face. We denote 
a face {u, v, w} by uvw. We also denote an edge {u, v} by uv. 

A graph is a simplicial complex of dimension at most one. The complete graph on n 
vertices is denoted by K n . Disjoint union of m copies of K n is denoted by mK n . A graph 
without any edge is called a null graph. An n- vertex null graph is denoted by 0„. 

If G is a graph and n > is an integer then we define the graph G n (G) as follows. The 
vertices of G n (G) are the vertices of G. Two vertices u and v form an edge in G n (G) if the 
number of common neighbours of u and v is n. Clearly, if G and H are isomorphic then 
G n (G) and G n (H) are isomorphic for all n > 0. 

A connected finite graph is called a cycle if the degree of each vertex is 2. An n- 
cycle is a cycle on n vertices and is denoted by C n (or by C n (ai, . . . , a n ) if the edges are 
ai<22> • • • i a>n-i a n, o, n a±). Disjoint union of m copies of C n is denoted by mC n . 

For a simplicial complex if, the graph consisting of the edges and vertices of if is called 
the edge-graph of if and is denoted by EG (if). The complement of EG(if) is called the 
non-edge graph of if and is denoted by NEG(if). Let if be a simplicial complex with 
vertex-set V(K). If U C V{K) then the induced subcomplex of if on U, denoted by if [U], 
is the subcomplex whose simplices are those of if which are subsets of U. 

If v is a vertex of a simplicial complex X, then the link of v in X, denoted by lkx(v) (or 
lk(v )), is the simplicial complex {r G X : v r, {v}LIt G A}. If v is a vertex of a simplicial 
complex A, then the star of v in X, denoted by stx(v) (or st(v)), is the simplicial complex 
{{v},t,t U {v} : t G lkx(^)}- Clearly, a finite simplicial complex if is a combinatorial 
2-manifold if and only if lkx(v) is a cycle for each vertex v of if. 

Example 1 : A series of weakly regular orientable combinatorial 2-manifolds of Euler char- 
acteristic 0. For each n > 7 and each k G {2, . . . , } U { |~^] , . . . , n - 3}, 

T niljk = {{i,i + k,i + k + l},{i,i + l,i + k + l} : l<i<n}, 

where V(T n ^^) = {1, . . . , n}. Since lk(i) = C§{i + k,n + i — l,n + i — k — l,n + i — k,i+l,i + 
k + 1), T n i \. is a combinatorial 2-manifold. Clearly, T n i \. triangulates the torus and hence 
it is orientable. Since Z ra acts transitively (by addition) on vertices, is weakly regular. 

(Here addition is modulo n.) In [1], Altshuler has shown that T n ^^ is a subcomplex of an 
n-vertex cyclic polytopal 3-sphere. 

Lemma 2.1 . Let T n ^\^ be as above. We have the following : 

(a) T nXk = T nXn _ k _i for all n and k. 

(b) T n ,i )2 r n ,i )3 for all n > 12. 

(c) T ni i >2 £ r n ,i )4 r n ,i i3 /or a// n > 20. 

(d) ^12,1,2 ^ ^12,1,4 ^ ^12,1,3- 

(e) il3,l,4 — ^13,1,2 — il3,l,5- 

(/) 3i 5il)Jfc T15.1J /or j, fc G {2, 3, 4, 5} and j + k. 
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\9) 1 16,1,5 = -t 16,1,2 t 2 J 16,1,6 t 2 J 16,1,3 = J 16, 1,4- 

{h) 7l7,l, 5 — ^17,1,7 — ^17,1,2 ^17,1,4 — ^1 7,1,6 — ^17,1,3- 

(*) ^18,1,6 = ^18,1,5 Ti 8j i jfc ^ ri 8; ij /or j, fe G {2, 3, 4, 5, 7}, j / fc. 

UJ J 19,1,6 = J 19,1,8 = J 19,1,2 T 1 19,1,7 F J 19,1,3 = J 19,1,4 = 19,1,5- 

(fc) r 2 o,i )6 = 720,1,2, r 2 o,i,7 = 220,1,3 and T 20 ,i, k ¥ T 20 ,u forj,ke {2,3,4,5,8}, j + k. 

Proof. Observe that lkx n lk {i) = C§{i + 1, i + k + + k,n + i — l,n + i — k — l,n + i — k) = 
lkr n x n _ k _ 1 (i). So, the faces in both T n ^^ and T nj i in _fc_i are same. This proves (a). 

"Then G 4 (EG(T n> i )2 )) = C„(l, . . . ,n) 'for n > 11 and G 4 (EG(T n) i >3 )) is a null graph for 
n = 13 and for n > 15. Also, G 4 (EG(Ti 4 ,i i2 )) is 7K 2 . So, T n> i )2 ^ Tn',1,3 for all n > 13. 

Observe that G 4 (EG(Ti 2i i )3 )) is a 12-cycle with edges {i,i + 5}, 1 < i < 12. So, the 
edges of G 4 (EG(Ti2,i, 3 )) are non-edges of 112,1,2- But G 4 (EG(Ti 2i i )2 )) is a subgraph of 
EG(Ti 2i i )2 ). So, ^2,1,2 ^ ^12,1,3- This proves (6). 

For all n > 20, G 3 (EG(T„,i, 4 )) is a null graph, but {i,t + 2} is an edge in G 3 (EG(T n ,i, 3 )). 
So, G 3 (EG(T n , M )) ^ G 3 (EG(T n> i i3 )) and hence T n , M ^ T n ,i, 3 for n > 20. 

Again, for all n > 20, G 4 (EG(T n , M )) = n . So, G 4 (EG(T„, M )) ^ G 4 (EG(T„, li2 )) and 
hence T n ,i, 4 ^ r n ,i,2 for n > 20. This proves (c). 

Observe that G 4 (EG(Ti2,i, 4 )) = 3K^ (with edges {i, j}, i — j = (mod 3)). Since, 
G 4 (EG(Ti2,i,2)) and G 4 (EG(Ti 2 ,i, 3 )) are 12-cycles, ?i2,i,2 ¥ r i2,i,4 ¥ r i2,i,3- This proves 
(cQ. 

The map i i— ► 4i (mod 13) defies an isomorphism from T13 i 2 to ?i 3i i )4 and the map 
% 1 — ^ 1% (mod 13) defies an isomorphism from ^13 1 2 to T13 1 5. This proves (e). 

Observe that Go(EG(Ti5 ) i j2 )) is a 15-cycle (with edges {i,i + 7}, 1 < i < 15) and 
Go(EG(Ti 5iM )) is a null graph for % = 3,4,5. So, T 15Xi £ T 15 , 1)2 for % = 3,4 or 5. Again, 
G 4 (EG(Ti 5i i i3 )) is a null graph, G 4 (EG(Ti 5)M )) = 3G 5 (with edges {i,i + 6}, 1 < % < 15) 
and G 4 (EG(T 15)li5 )) = C 15 (with edges {*,'»' + 4}, 1 < i < 15). So, T 15 ,i, 3 ? T 15 , M ^ 
^15,1,5 ^ ri 5j i )3 . These prove (/). 

The map z 1 — ^ 3« (mod 16) defines an isomorphism from Ii6,i, 4 to Ti6,i,3 and an isomor- 
phism from Ti 6j i )5 to Ti 6) i j2 . 

Observe that G 4 (EG(Ti 6) i j6 )) = 8K 2 (with edges {i,i + 8}, 1 < i < 8). Since, 
G 4 (EG(Ti 6i i ;2 )) = Gi 6 and G 4 (EG(Ti 6; i i3 )) is a null graph, T Wjlt2 ^ Ti 6j i i6 ^ Ti 6j i i3 . 
This proves (g). 

The map i *— ► 14i (mod 17) defines an isomorphism from T17 1 5 to T171 2- The map 
i 1 — ^ 2z (mod 17) defines an isomorphism from I17 1 7 to Ti7 i 2- The map i 13i (mod 
17) defines an isomorphism from Tyj^ to T\-j^^. The map i ^ Si (mod 17) defines an 
isomorphism from Tn^Q to Tyj^. This proves (/i). 

The map i 1— > 5z (mod 18) defines an isomorphism from Tis 1 6 to Tis 1 5. 

Now, G 3 (EG(Ti 8; i i3 )) = 2G 9 (with edges + 2}, 1 < i < 18) and G 3 (EG(Ti 8) i >7 )) = 
9K 2 (with edges {»,'«'+ 9}, 1 < i < 9). So, T 18j1i3 ^ T 18jlJ . Again, G 4 (EG(T 18i ' li2 )) = 
G 18 (l,2,...,18) C EG(Ti 8) i >2 ), G 4 (EG(T 18il)3 )) and G 4 (EG(T 18jlJ )) are null graphs, 
G 4 (EG(T 18) i j4 )) = 9K 2 (with edges {i,i + 9}, 1 < i < 9) and G 4 (EG(Ti 8i i )5 )) = C 18 
(with edges + 7}, 1 < i < 18). Thus, G 4 (EG(Ti 8i i )5 )) is not a subgraph of EG(ri 8i i >5 ). 
These imply (i). 

The map i 1 — > 3i (mod 19) defines an isomorphism from T\g^^ to Tig ; i )3 . The map 
i 1 ^ 15z (mod 19) defines an isomorphism from Tig ; i )4 to T\g^^. The map i >—> 6i (mod 
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19) defines an isomorphism from Ti 9) i )2 to Tig^. The map i 9i (mod 19) defines an 
isomorphism from Ti 9j i )2 to Tig^g. 

The graph G4(EG(Ti 9j i ) 7)) is null, where as G4(EG(Ti 9) i i2 )) = C\g. So, Tig^j ^ ?i 9) i i2 . 
Again, G (EG(T 19 ^ t7 )) is null, where as G (EG(T 19 ^ t3 )) = Ci 9 (with edges {i,i + 9}, 
1 < i < 19). So, Ti9,'i,7 ^ ri 9 ,i )3 . This proves (j). 

The map i i— > 3i (mod 20) defines an isomorphism from T 2 o,i,6 to T2o,i,2 an d an isomor- 
phism from r 20 ,i,7 to T 2 o,i,3- 

Observe that G 4 (EG(T 20 ,i, 2 )) = C 20 , G 4 (EG(T 20 ,i, 3 )), G 4 (EG(T 20 ,i, 4 )), G 4 (EG(T 2 o,i, 5 )) 
are null graphs and G 4 (EG(r 20 ,i i8 )) = 10K 2 (with edges {i,i + 10}, 1 < i < 10). So, 
^20,1,2 ^ r 20 ,i,i for i = 3, 4, 5, 8 and T 20 ,i,8 ^ ^20,1,1 for i = 3, 4, 5. 

Again, G 3 (EG(T 2 o,i, 3 )) = 2C 10 (with edges + 2}, 1 < i < 20) but G 3 (EG(r 20 ,i, 4 )) 
and G 3 (EG(r 20 ,i, 5 )) are null graphs. So, T 20 ,i, 3 ? T 20)M for i = 4, 5. 

Finally, if possible let 99 be an isomorphism from T2o,i,4 to 1^0,1,5. Then <p induces 
isomorphism between G n (EG(T 2 o i i )4 )) and G n (EG(T 2 o ) i ! 5)) for each n. Since, Aut(T 2 o ) i, 4 ) 
acts transitively on T^(T 2 o,i, 4 ), we can assume that <p(20) = 20. Since Go(EG(T 2 o,i, 4 )) = 
C 20 (20, 7, 14, ... , 13) and Go(EG(T 20 ,i, 5 )) = C 20 (20 , 3, 6, ... , 17), <p(7) = 17 or 3. If p(7) = 
17 then ip(U) = 14, ip(l) = 11, . . .. In that case, v?({20, 1}) = {20, 11}. This is a contradic- 
tion since {20, 1} is an edge in T 2 o,i i4 but {20, 11} is not an edge in T2o,i,5- Similarly, we 
get a contradiction if <p{7) = 3. This proves (k). □ 

Let D n denote the dihedral group of order 2n and Z m 2_ m+1 :Zg :=< p,p, : p m ~ m+l = 
1 = p 6 , p~ 1 pp = p m > for m > 3. In [8], Lutz has shown that Aut(T n> i ) fc) = D n for (n, k) = 
(9, 2), ... , (15, 2), (12, 3), (14, 3), (15, 5), Aut(T 12 , M ) = D 4 x D 3 , Aut(T 15;1 , fe ) = D 5 x D 3 for 
k = 3, 4 and Aut(T m 2_ m+ljl >m _i) = Z m 2_ m+1 : Zg for m = 3, 4. Here we prove the following. 

Lemma 2.2 . (a) Z) n acts face-transitively on T n ^ for all n > 7 and for all k. 

(b) Aut(T ni i >2 ) = D n for all n > 9. 

(c) D 2m x D m +i < Aut(T 2m 2 +2mjl)2m ) for m>2. 

(d) D m+1 x L> m _i < Aut(r m a_ lil)m _!) /or m > 4. 

(e) D m+1 x D m _i < Aut(T m 2_ ljljm ) for m > 4. 

(/) Z m 2_ m+1 :Z 6 < Au^T^.^^^) form> 3. 
.Here H < G means G has a subgroup isomorphic to H . 

Proof. Let a n , fi n : V{T nXk ) -> F(T nj i jfc ) be given by a n (i) = « + 1 and /? n (i) = n - i 
(modulo n). Let A n ^,i ■= {i, i + 1, i + + 1} and £? n ,fc,j := {i, i + A;, i + k + 1}. Then 

a n(^4n,fc,i) = ^4n,fc,i+l) a n{Bn,k,'i) = ^n,fc,i+l) fin{A-n,k,i) = Bn,k,n-i-k-l an d fin(B n ^k,i) = 

A nife;n _j_ fe _i. So, G Aut(T nj i jfc ). Clearly, the order of a n is n, the order of /?„ 

is 2 and (3 n a n f3 n = a^ 1 ■ Thus, < a ra ,/3 ra > is isomorphic to D n . Clearly, the action of 

< a n , fi n > on T n l fc is transitive on the faces. This proves (a). 

For n > 11, G 4 (EG(T nilj2 )) = C n (l, 2, . . . , n). Therefore, < a n ,/3 n >< Aut(T n ,i )2 ) < 
Aut(G 4 (EG(T n>1)2 ))) = Aut(C n (l, . . . ,n)) =< «„,/?„ >. Thus, Aut(T n)1)2 ) =< a n ,/3 n > for 
n > 11. Since G 2 (EG(T 10 ,i, 2 )) = C w (l, 4, 7, 10, 3, 6, 9, 2, 5, 8), < a? ,Ao >< Aut(T 10 ,i, 2 ) < 
Aut(G 2 (EG(T 10 ,i, 2 ))) = Aut(C 10 (l,4,...,5,8)) =< a 3 w ,fi w >. Thus, Aut(T 10 ,i, 2 ) =< 
a? ,/3io >=< ai ,/3io >• Observe that NEG(T 9) i, 2 ) = C 9 (l, 5, 9, 4, 8, 3, 7, 2, 6). Therefore, 

< (4,Pg > < Aut(T 9>1)2 ) < Aut(NEG(r 9) i )2 )) = Aut(C 9 (l, 5, 9, 4, 8, 3, 7, 2, 6)) =< q|,/3 9 >. 
Thus, Aut(r 9j i )2 ) =< a 9 ,/3 9 >=< a 9 ,/? 9 >• This proves (b). 

Let a, /?, 7, 6: V(T 2m 2 +2mAt2m ) -> ^(T 2m 2 +2milj2m ) be given by = i + m + 1, /?(i) = 
i + 2m, 7 (i) = (2m + l)t and 5(i) = (2m 2 - l)i (i.e., a = a™+\ 2m , fi = a 2 2 ™ 2+2 J. Then 
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a, (3, 7, 5 G Aut(T 2m 2 + 2m,i,2m)> order of a is 2m, order of (3 is m+ 1, order of 7 is 2, order 
of 5 is 2, a/3 = /3a, 07 = 7a, /3<5 = 5(3, ^5=5^= (3 2m 2 +2m , °~ ao ~ = a" 1 , 7/^7 = 
Therefore, < a, (3, 7, <5 >=< a, 5 > x < /3, 7 >= Z?2m x -Dm+i- This proves (c). 
Claim. If m 2 = 1 (mod n) then = mi and u(i) = (n — m)z define two distinct 

involutions (automorphisms of order 2) of T Hj i :k for each k G {m — l,m}. 

Let A nife)i and J3 njJfcji be as above. Then /i(Ai,m-i,i) = Ai,m-i,mi, f*(B n ,m-i,i) = 

Bn,m—l,mi—m+li p{^n,rn,i) = -S?i,m,mj and p(B nrn i) = ^4.n,m,mi- Thus /i G Aut(T' rij x i fc) 

and hence f = (3 n p = fi(3„ G Aut(T ni i 5 fc) for fc = m — l,m. Since /i -1 = /i, v~ 1 = v and 
pv = (3 n ^ the identity, jtt^f. This proves the claim. 

For = m— 1, m, let a, A, p, v. V(T m 2_ llk ) — > V^(T m 2_ l l fc ) be given by a(i) = z+m+1, 
A(i) = i + m — 1, p(i) = mi and z/(i) = (n — m)i (i.e., a = a™^, A = a™^). Then 
a and A are automorphisms of T m 2_ llk . Also, by the above claim, p and v are distinct 
automorphisms of T m 2_ llk . Clearly, the orders of a, A, p and u are m — 1, m + 1, 2 and 
2 respectively. Again, a/i = pa, a\ = Aa, A^ = v\, pu = up, vav = a -1 and pXp = A -1 . 
Thus, < a, A, p, v >=< A, p > x < a, v >= D m +i x D m -\. This proves (d) and (e). 

Let (r:V{T m 2_ m ^ 1Xm _ 1 ) -► ^(T m 2_ m+l lim _ 1 ) be given by <r(i) = mi Then 

cr ( J 4m 2 -m+l,m-l,i) = ^m 2 -m+l,m-l,mi an d <7 (-^m 2 -m+l,m-l,j) = -^m 2 -m+l,m-l,mi-l- Thus, 

(7 G Aut(T m 2_ m+l l Tra _ 1 ). Since 6 is the smallest positive integer n for which m n — 1 is 
divisible by m 2 — m + 1, the order of <r is 6. Now, if p = a m 2_ m+1 (i.e., p(i) = i + 1) then p 
is an automorphism of order m 2 — m + 1 and a~ 1 pa(i) = m((l — m)i + 1) = i + m = p m (i). 
Thus, < p,a >= Z m 2_ m+1 :Zg. This proves (/). □ 

Example 2 : A series of weakly regular orientable combinatorial 2-manifolds of Euler char- 
acteristic 0. For each n > 4 and each k = I, ... ,n — 3, 

T n ,2,k = {uiUi + iVi + i,UiViVi + i,Ui +k Ui +k+ iVi,u i+k+ iViVi + i : l<i<n}, 

where V(T nj2j k) = {ui, ■ ■ ■ , u n } U {v\, . . . , v n }. (Addition in the subscripts are modulo n.) 
Since lk(ui) = C 6 (uj_i, v { , v i+1 , u i+1 , v n+i - k -i, v n+i - k ) and lk(^) = C 6 (vj-i,Uj-i,Uj,v j+ i, 
Uj +k+ i,Uj +k ), T n> 2,k is a degree-regular combinatorial 2-manifold on 2n vertices. Clearly, 
T Uj 2,k triangulates the torus and hence it is orientable. If a, (3: V(T n ^,k) V(T n ,2,k) are 
the maps given by a(ui) = u i+1 , a{v{) = v i+ i, (3(iii) = v i: (3{vi) = u i+k for 1 < i < n, 
then a and (3 are automorphisms of T n ^ t k an d hence < a, (3 > is a subgroup of Aut(T n; 2 i fe). 
Clearly, < a, (3 > acts transitively on vertices. Thus T n ^,k is weakly regular. 

Lemma 2.3. Let T n) ij and T m:2> k be as in Examples 1, 2. We have the following : 

(a) If n and k are relatively prime or n and k + 2 are relatively prime then T n;2jk is 
isomorphic to T2 n ,\,j for some j. 

(b) T 6j2 ,2 ^ T 12 ,i,i for all i. 

(c) T 8j 2,4 = T 8i2 ,2 ^ 7i 6)M for all i. 

Proof. If (n, k) = 1 and k < n — 3, then there exists p G {1, . . . , n — 2} such that pk = 1 
(mod n). Since A; < n — 3 and n > 4, 2p 7^ n, n— 1. (2p = n implies 2 = 2p/c = (mod n), a 
contradiction. 2j> = n— 1 implies 2 = 2p/c = n — k. This implies A: = n — 2 (mod n) and hence 
k = n — 2.) Let 99: V(T nj 2,fc) — > {1, . . . , 2n} be given by tp(ui) = 1 + 2p(i — 1) and <p(vi) = 
2 + 2p{i — l) (modulo 2n). Since (n,p) = 1, (pis abijection. Now, <p(uiUi+iVi + i) = {l + 2(i — 
l)p, 1 + 2ip, 2 + 2ip], ip(uiViV i+1 ) = {1 + 2(i - l)p, 2 + 2(i- l)p, 2 + 2ip], (p(u i+k u i+k+1 Vi) = 
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{1 + 2(i - l)p + 2, 1 + 2ip + 2, 2 + 2(i - l)p} = {2(i - l)p + 2, 2(i - l)p + 3, 2ip + 3}, 
^(ui+fc+iWiUi+i) = {2ip + 3,2(i-l)p + 2,2 + 2ip} = {2(i-l)p + 2,2ip + 2,2ip + 3} G T 2n ,i i2p . 
This shows that T„ i2i fc — > T2 n ,i,2p is an isomorphism. 

If (n, k + 2) = 1 then assume that (n, fc) / 1 (otherwise there is nothing to prove). Let 
p(k + 2) = 1 (mod n). Observe that 2p ^ ra, n — 1. (2p = n implies 2 = 2p(/c + 2) = 
(mod n), a contradiction. 2p = n — 1 implies 2 = 2p(fc + 2) = (n — l)(fc + 2) = n — k — 2. 
This implies = n — 4 (mod n) and hence A; = n — 4. Since (n, k) ^= 1, n and are even 
and hence (n,k + 2) / 1, a contradiction.) Let V(T n ^k) —> {l 5 ...,2n} be given by 
ip(ui) = 1 + 2p(i — 1) and ip(vi) = 2 + 2p(i — 2) (modulo 2n). Since (n,p) = 1, i/j is a 
bijection. Similar argument as before shows that ip:T n:2: k — * ^2n,i,2p-i is an isomorphism. 
This proves (a). 

Since G 4 (EG(T 6i2i2 )) = 3K A and G 4 (EG(T 12 , M )) = C 12 for i = 2,3, T 6i2 , 2 ^ T l2 ,i,i for 
i = 2,3. 

Now, G 3 (EG(Ti2,i,4)) = 4C 3 (with edges {i,t + 4}, 1 < i < 12). So, G 3 (EG(Ti 2;M )) is 
a subgraph of EG(Ti 2j i i4 ). Whereas, G 3 (EG(T6 i2j2 )) = 4C3 (with edges {ui,Uj}, {vi,Vj}, 
where i - j = (mod 2)). So, edges of G 3 (EG(T 6j2)2 )) are not in EG(T 6>2 , 2 ). Thus, 
T 6 ,2,2 ¥ T 12 ,i,4- This proves (6). 

The map U{ 1— > Ui, V{ 1— > t>j+ 3 defines an isomorphism from Ts i2)2 to 78,2,4- (As usual, 
addition in the subscripts are modulo 8.) Observe that Gi(EG(Tg i2j2 )) is a null graph, 
whereas Gi(EG(T 16)1 , 2 )) = 2C 8 , Gi(EG(T 16il , 3 )) = 2C 8 , Gi(EG(T 16jl;6 )) = 4C7 4 . Thus 
T 8 ,2,2 ¥ T l%Xj for j = 2,3 and 6. Therefore, by Lemma 2.1 (3), T 8i2j2 £ T 16)M for all i. 
This proves (c). □ 
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Example 3 : Some more weakly regular orientable combinatorial 2-manifolds of Euler char- 
acteristic 0. For n, m > 3 and k = 0, . . . , n — 1, 

^n,™,*; = {uijUij+iUj+ij+ijUjj'Ui+ij'Ui+ij+i : 1 < i < m — 1, 1 < j < n} 
U{u m ju mi j + iUi : j + k+i,u mj jUi : j + kUij + k+i : 1 < j < n}, 

where F(T„ imi j.) = {uij : 1 < i < m, 1 < j < n}. (Addition in the second subscripts are 
modulo n.) Clearly, T ntTn ^ triangulates the torus and hence it is an orientable combinatorial 
2-manifold on ran vertices. Since the degree of each vertex is 6, T n m fc is degree-regular. 
(T n ,m,o was earlier defined in [5] as A m>n .) If a, 7: V{T nt7ri ^) — > V{T n ^ m ^) are the maps given 
by 7(ui,j) = 1H+1J for 1 < i < m- 1, 7(^m,j) = u>i,j+k and o"(^jj) = ^ij+i then a and 7 are 
automorphisms of T n ^k and hence < a, 7 > is a subgroup of Aut(T njmj fc). For any vertex 
Uij, cr J,_1 7*~ 1 (ni i i) = Uij. This implies that the action of < a, 7 > is vertex-transitive. 
Thus T n ^ m k is weakly regular. 
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Lemma 2.4. Let T n ^ m ^ he as in Examples 1, 2, 3. Then 

(a) If n and k are relatively prime or n and k + m are relatively prime then T ntTn ^ is 
isomorphic to T nm> ij for some j. 

(b) T 4i 4 i2 = T 8: 2,2- 

(c) T 16jlik ^ T 4i4i o ¥ r 8)2 ,j for all k and j. 

Proof. Since (n, k) = 1, there exists p G {1, . . . ,n — 1} such that pk = 1 (mod n). Let 
Vpri,m,fc) — ► {1, . . . , mn} be given by <p(uij) = i+mp(j — 1) (modulo mn). Since (n,p) = 
1, (f is a bijection. By the similar argument as in the proof of Lemma 2.3, (/?: Tn,m,k — > 
T m n,i,mp is an isomorphism. 

Let (n, fc + m) = 1 where m > 3. Let p G {1, . . . ,n — 1} be such that p(k + m) = 1 (mod 
n). Let T^(T n ,2,jfc) — > {1, . . . , mn} be given by ip(uij) = i + mp(j — i) (modulo mn). Since 
(n,p) = 1, ip is a bijection. Now, ip(uijUij + iUi + ij + i) = {i + mp(j — i),i + mp{j + 1 — i), i + 
1 + mp(j -i)}, ip(uiju i+ iju i+1 j + i) ={i + mp(j - i), i + 1 + mp(j - i - 1), i + 1 + mp(j - i)}, 
^(«mjM m j+i«i,j+fc+i) = {m + mp(j-m),m + mp(j + l-m), l + mp(j + k)} = {m + mp(j- 
m), m + mp(j + 1 - m), 1 + m + mp(j - m)}, V(^m,i«i,j+fc'Ui,i+fc+i) = {m + mp(j - m), 1 + 
mp(j + k— 1), l + mp(j + /c)} = {m + mp(j — m), l + m + mp(j — m— 1), l + m + mp(j — m)} G 
T m n,i,mp-i- (Clearly, if mn is even then mn/2 — 1 / mp- 1 / mn/2 and if mn is odd then 
mp — 1 7^ (mn — l)/2.) Thus ^: T n , m ,fc — > T mn i mp _i is an isomorphism. This proves (a). 

The map Uj,i i— > Uj, Uj,3 i— ► Uj + 4, Uj,2 \— ► Uj and Uj,4 i— ► t>j + 4 for 1 < i < 4 defines an 
isomorphism from T4 5 4,2 to T 8 ,2,2- This proves (6). 

Since Gi(EG(T 16 ' M )) = 2C 8 , Gi(EG(Ti 6) i )3 )) = 2C 8 , Gi(EG(Ti 6) i, 6 )) = 4C 4 and 
Gi(EG(T 4) 4 ) o)) is a null graph, is not isomorphic to any of 116,1,2; 7i6,i,3 an d Tiq i q). 

Again G 4 (EG(T 4 ,4,o)) is a null graph whereas G 4 (EG(T 8)2 ,2)) = 8K 2 . Thus T 4 , 4 , ¥ ^8,2,2- 
(c) now follows from parts (a), (c) of Lemma 2.3 and part (g) of Lemma 2.1. □ 

Now, we will present three series of degree-regular triangulations of the Klein bottle. 
Among these, B m , n were defined earlier in [5]. The smallest among Q m , n 's, namely Q^^, 
also defined in [5] as Q. 

Example 4 : A series of degree-regular non-orientable combinatorial 2-manifolds of Euler 
characteristic 0. For m,n > 3, 

B m ,n = {vi,jV i+1 jVi +ltj+ i,Vi tj Vij +1 V i+1 j +1 : 1 < i < n, 1 < j < m - 1} 
U{Wi jm Vn+2-i,lWn+l-i,l) t; i,mWi+l,mWn+l-i,l : 

where ^(-B m ,n) = { v i,j : 1 < i < n, 1 < j < m}. (Addition in the first subscripts are 
modulo n.) Clearly, B m ^ n triangulates the Klein bottle and hence it is a non-orientable 
combinatorial 2-manifold. Since the degree of each vertex is 6, B m<n is degree-regular. 

Example 5 : A series of degree-regular non-orientable combinatorial 2-manifolds of Euler 
characteristic 0. For m > 3 and n > 2, 

K m ,2n = {vi,jVij +1 Vi +1 j,Vij +1 Vi +l!j Vi +1 j +1 : l<i<n, 1 < j < m - 1} 

U{Vi, m V i+ljm V2n+2-i,l,Vi + l, m V2n+2-i,lV2n+l-i,l ■ 1 < i < n} 

U {vijVi+^jVi+ij+^VijVij+iVi+ij+i : n + 1 < % < 2n, 1 < j < m - 1} 
U{v ijm t;j + l jm 7;2n+l-i,l, Ui,m V2n+2-i,lW2n+l-i,l : n + 1 < i < 2n}, 
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where V{K m ^ n ) = {vij ■ 1 < i < 2n, 1 < j < m}. (Addition in the first subscripts are 
modulo 2n.) Clearly, K m ^ n triangulates the Klein bottle and hence it is a non-orientable 
combinatorial 2-manifold. Since the degree of each vertex is 6, K m ^ n is degree-regular. 
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Example 6 : A series of weakly regular non-orientable combinatorial 2-manifolds of Euler 
characteristic 0. For each m > 2, 

Q2m+i,2 = {{i,i + l,i + 2},{i,i + 2,i + 2m + 2} : l<i<4m + 2}, 

where V (Q2m+i,2) = {1, • • • ,4m + 2}. (Addition modulo 4m + 2.) Clearly, Q2m+i,2 trian- 
gulates the Klein bottle and hence it is a non-orientable combinatorial 2-manifold. Since 
^4m+2 acts transitively (by addition) on vertices, Q2m+i,2 is weakly regular. 

More generally, for each n > 2 we define the following. 

Example 7 : A series of degree-regular non-orientable combinatorial 2-manifolds of Euler 
characteristic 0. For m, n > 2, 

Q2m+l,n = {UijUi+l,jVij,Uij + iUi + ij + iVij : 1 < i < m, 1 < j < n} 

U {vijVi +1 jUi +1 j,VijV i+1 jUi +1 j +1 : 1 < i < m - 1, 1 < j < n} 

U {u m+ ijUi t7l+ 2-jVi :n+ 2-j, U m+ ij + iU\ jn+ 2-jV i ;n+ i_j, 

Um+l,jUl,n+2-jV m j, U m+ ij + iUi jn+ 2-jV m j : 1 < j < n}, 
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where V (Q2m+i,n) = { u i,j '■ 1 < i < m + 1,1 < j < n} U {vij : 1 < i < m, 1 < j < n}. 
(Addition in the second subscripts are modulo n.) Clearly, Q2m+i,n triangulates the Klein 
bottle and hence it is a non-orientable combinatorial 2-manifold. Since the degree of each 
vertex is 6, Q2m+i,n is degree-regular. 

For n > 3 there are two induced 3-cycles (induced subcomplexes which are 3-cycles) 
through ^2,1 in Qb,m namely, C 3 (v2 t i, 1*2,1) an d £3(^2,1, u 3A , ^1,1)- But there is no 
induced 3-cycle through V2, n - So, there does not exist any automorphism of Qr Jt n which 
sends V2,i to V2, n - Thus, Qs,™ is not weakly regular for n > 3. 

Observe that G 3 (EG(Q 7)2 t-i)) = C 7 (?xi,i, u 3>1 , v 1A , v 3A , u 2 ,i, «4,i, «2,i) U C 7 (ui, t+ i, 
M3,t+i,vi,t,u 3) t,«2,t+i,M4,t+i,V2,t) and G 3 (EG(Q 7i 2t-2)) = £7(1*1,1, u 3 ,i, ui,i, v 3) i, 1x2,1, «4,i, 
■y 2 ,i) U C 7 (ui jt , u 3)t , ui, t , v 3tt ,U2,t, U4, t ,V2,t) for t > 2. So, for n > 2, G 3 (EG(Q 7)n )) consists of 
two disjoint 7-cycles. This implies that G 3 (EG(Q 7jn )) is not regular for n > 3 and hence 
Q 7 , n is not weakly regular for n > 3. 

For each m > 2, there are exactly two (2m + l)-cycles (namely, C , 2 m +i(?xi i i, . . . , «m+i,i) 

^1,1, • • • , C^2m+l(Wl,t+l, • • • , «m+l,(+l) w l,(i • • • > fm,() i n Q2m+l,2t-l and C2 m +l(l/l,l, . . ., 

1*171+1,1)^1,1, ... C2m+l(«l,t+l) • • • ) ^m+l,t+l) v l,t+l, ■ ■ ■ , Vm,t+l) m Q2m+l,2t) each of 

which is the boundary of a (2m + l)-vertex Mobius strip. In other words, there are exactly 
two (2m + l)-cycle, say C\ and C2, such that |Q2m-i,n| \ is union of two disjoint open 
Mobius strips for i = 1,2. Thus, if n > 3 and u is a vertex in C\ and u is a vertex outside 
C\ U C2 then there does not exist any automorphism of Q2m+i,n which sends u to v. So, 
Q2m+i,n is not weakly regular for all m > 2 and n > 3. 

Lemma 2.5. Let B m ^ n , K m ^ n and Q2m+i,n be as above. We have the following : 

(a) B 3A ¥ £4,3 ¥ K 3A ^ B 3A . 

(b) B ?h5 ¥ B 5 , 3 ¥ Q 5 ,3 ? #3,5- 

(c) None of B 3A , B^ 3 , K 3A , B 3>5 , B 5>3 , Q 5}3 are weakly regular. 

Proof. Observe that G4(EG(-B 3j4 )) = C 3 (vu, V42, V23) U C 3 (v 41 , v 12 , v 13 ) U C 3 (v 3 i, v 2 2, v i3 ) U 

C 3 (V21,V 32 ,V 33 ), G 4 (EG(B 4) 3)) = C 8 (?;il,W32,U23,Wl4,U21,Ui2,W33,U24) U K 4 ({v 31l V 2 2, V 13 , 

■u 34 }) and G 4 (EG(K 3)4 )) = K 4 ({vn, v 2 2, v 33 , f 4 2})Ui^ 4 ({i;i2, v 23 , v 31 , V4 3 })\JK 4 ({v 13 , v 2 i, v 32 , 
«4i}). These proves (a) (since M = N implies G 4 (EG(M)) ^ G 4 (EG(iV))). 

It is easy to see the following: (i) G 4 (EG(S 5j3 )) = C 5 (t> 2 i, v 12 , V33, «24, vi 5 )UCio(t>ii, ^32, 
V23,Vu,V 35 ,V 3 i,V 2 2,Vl 3 ,V 3 4,V25), (h) G 4 (EG(£ 3)5 )) is C 3 (vn, v 52 , v 23 ) U C 3 (u 3 i, W32, t; 43 ) U 
C 3 (v2i, f 4 2, ^33) U C 3 (v5i, V12, v± 3 ) together with the three isolated vertices v 44 , V22, ^53 and 
(hi) G 4 (EG(Q 5j3 )) is C 5 («n, u 2 i, u 31 , v u , v 2 i) U C 5 (ui 3 , u 23 , u 33 , v 12 , V22) together with hve 
isolated vertices. These prove (b). 

If M is weakly regular then Aut(M) acts vertex-transitively on G n (EG(M)) for all n > 0. 
Since G 4 (EG (.64,3)) = C% U K4, no group can act vertex-transitively on G 4 (EG(i? 4i3 )). So, 
-B 4j 3 is not weakly regular. Similarly, B$ 3 is not weakly regular. Since G 4 (EG(-B 3j s)) and 
G 4 (EG(Q5 i 3)) are not regular graphs, and Q§ t3 are not weakly regular. 

Observe that G 3 (EG(B 3A )) n EG(B 3A ) = C 6 (v n , v 12 , v 23 , V41, V42, v 13 ) U C 6 (v 31 , v 32 , v 43 , 
^21) ^22,^33). If possible let there be a G Aut(i?3 i4 ) such that cr(wn) = ^12- Since Aut(i?3 i4 ) 
acts vertex-transitively on the graph G 3 (EG(i?3 i4 )) HEG(i?3 )4 ), cr(?;i2) = v±i or ^23- In the 
first case, cj(w 4 i) = v 4 2 and hence (t{v\\V\2.v^\) = ^11^12^42- But v\iV\2Vn is a face, whereas 
^11^12^42 is not a face, a contradiction. In the second case, (vu, v±2, V2 3 , V41, ^42,^13) is 
a cycle in (the permutation) a. Then <r(wii'Ui2^4i) = v\2V2 3 v 4 2- But ^11^12^41 is a face, 
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whereas ^12^23^42 is not a face, a contradiction. So, there is no automorphism which maps 
vu to vu- Therefore, B 3 ^ is not weakly regular. 

If possible let there be r G Aut(K 3j 4) such that t(vu) = v 2 \. Since G3(EG(if3 ; 4)) = 
£3(^11,^12,^13) U C 3 (v 2 i,V23,V4 2 ) U C 3 (v 31 ,v 32l v 33 ) U C 3 (v 4 i,v 22 ,v 43 ), t(ui 2 ) = f 23 or w 42 . 
In either case r maps the edge vuv± 2 of ^3,4 to a non-edge of ^3,4, a contradiction. So, 
there is no automorphism which maps v\\ to v 2 i- Thus, K 3 ^ is not weakly regular. □ 

Example 8: A triangulation (E) of the plane R 2 . The vertex-set V(E) = {u m ,2n = 
(m,ny/3),u mt 2n-i = ( m + h ( 2n ~ 1 )^ ) : m,n £ Z} and the faces are {u mi2n Um+i,2nUm,2n+i, 

Um+l,2n'U'm,2n+l'U'm+l,2n+l, Wm,2n-l^m+l,2n-l«m+l,2n) "m,2n-l'»ra,2)i%+l,2ii : TO, n G Z}. 

The group .ff of translations generated by ai : u 1— > u + ui ; o and 02 : u > « + ^0,1 is 
a subgroup of Aut(E'). Clearly, H acts transitively on V(E). The stabilizer of any vertex 
u in Aut(E') is isomorphic to the dihedral group Dq (of order 12) which acts transitively 
on the set of flags containing u. So, E is combinatorially regular. Let Go denote the sta- 
bilizer of uo,o- Since H acts transitively on V(E), Aut(E) = (H,Gq). This implies that 
if a G Aut(.E) has no fixed element in E (vertex, edge or face) then either a G H \ {Id} 
or is a glide reflection (i.e., an automorphism of the form t a o 77, where 77 G Aut(-E) is the 
reflection about a line I through some vertex and of slope a multiple of ir/6 and t a G H is 
the translation by a nonzero vector a parallel to /). 



"-1,2 "0,2 "1,2 "2,2 "3,2 "4,2 "5,2 "6,2 




3 Proofs. 

Lemma 3.1 . There is no triangulation of the closed 2-disk such that (i) the degree of each 
vertex (except one) in the boundary is 4 and (ii) the degree of each interior vertex is 6. 

Proof. If possible let there be a triangulation K of the closed 2-disk onm + ii + 1 vertices 
with n interior vertices such that the degree of each interior vertex is 6, the degree of one 
vertex in the boundary is k (> 2) and the degree of each of the remaining m vertices in 
the boundary is 4. Then f (K) = n + m + 1, h(K) = 6ra+4 2 m+fc and f 2 {K) = 6"+3m+fc-i ^ 
Therefore, 1 = x(K) = fo(K) - h(K) + f 2 (K) = n + m + 1 - (3n + 2m + jfe/2) + (2n + to + 
(k — l)/3). This implies that = —2, a contradiction. This proves the lemma □ 

Lemma 3.2. Let E be as in Example 8 and let M be a triangulation of the plane M 2 . If 
the degree of each vertex of M is 6 then M is isomorphic to E. 

Proof. Choose an edge, say vo,o^i,o- Then there exists a unique vertex, say ^2,0, in lk(vi 5 o) 
such that each side of the segment «o,o^i,o^2,o (union of two line segments) contains three 
faces from st(-ui 5 n) (i.e., lk(v\fl) is of the form C§(vofi, x, y, v 2j o, z, w)). Now, given vi ; o and 
v 2; q there exists unique vertex v 3) q in ik(«2,o) such that each side of the segment ^1,0^2,0^3,0 
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contains three faces from st(v2,o)- Similarly, given v\ : q and uo,o there exists unique vertex 
u-1,0 i n lk(fo 5 o) such that each side of the segment v\ qVqqV-\ q contains three faces from 
st(i>o,o)- Continuing this way we get vertices i>j,o, i £ Z, such that each side of the segment 
Vi-\flVifiVi + ifi contains three faces from st^o). Because of Lemma 3.1, all these vertices 
are distinct. So, we get a triangulation of a line (see the figure). 




Let lk(vifi) = C6(uo,o> ^o,i) ^1,1)^2,0) ^o,-i)- By the same argument as above, there 
exists a unique vertex, say V21, in lk(i;i 1) such that each side of the segment v 01V1 11*2,1 con- 
tains three faces from st(i>i,i). This implies that lk(u2,o) is of the form Cq^vi^, t>i,i, i>2,i, 1^3,0, 
x,vi t -i). If we continue this way we get vertices v^i, i G Z, such that each side of the seg- 
ment ^-1,1^,1^+1,1 contains three faces from st(vj,i) and 1^,0^+1,0^,1, ^+1,0^,1^+1,1 are 
faces for all i G Z. 

Similarly, we get: (i) vertices Vi t 2, i G Z, such that each side of the segment i>j_ 1,2^,2^+1,2 
contains three faces from st(i>j,2) and fj, 1^+1,1^+1,2, Vi, 1^,2^+1, 2 are faces for all i G Z. (ii) 
vertices i>j,-i, i 6 Z, such that each side of the segment 1^-1,-11^,-11^+1,-1 contains three 
faces from st(vi-±) and «i -l^i+i -lfj+i 0i v i,—i v i,0 v i+i,0 are faces for all j£Z. 

Continuing this way we get vertices Vij, i,j G Z, of M such that each side of the segment 
Vi-i,jVi,jVi+i,j contains three faces from st(v i}j ) and ^,2fe«j+i,2fe^,2fe+i, ^+1,2^^,2^+1^+1,2^+1, 
^,2fe+i^+i,2fe+i^+i,2fe+2, Vi,2k+iVi,2k+2Vi+i,2k+2 are faces for all i,j,k G Z. Since M is 
connected {vij : z,j G Z} is the vertex-set of M. Then </?: y(M) — > T^(-E), given by 
<p{vi,j) = Ui,j, is an isomorphism. This proves the lemma. □ 

Proof of Theorem 1. Let K be a degree-regular triangulation of the torus. Since M 2 
is the universal cover of the torus, there exists a triangulation M of M 2 and a simplicial 
covering map 77: M — > X (cf. [12, Page 144]). Since the degree of each vertex in iT is 6, the 
degree of each vertex in M is 6. Because of Lemma 3.2, we may assume that M = E. 

Let r be the group of covering transformations. Then \K\ = \E\/T. For a G V, rjoa = 77. 
So, a maps the geometric carrier of a simplex to the geometric carrier of a simplex. This 
implies that a induces an automorphism a of E. Thus, we can identify T with a subgroup 
of Aut(.E). So, K is a quotient of E by a subgroup V of Aut(-E), where T has no fixed 
element (vertex, edge or face). Hence T consists of translations and glide reflections. Since 
K = E /V \s orientable, V does not contain any glide reflection. Thus V < H (the group 
of translations). Now H is commutative. So, T is a normal subgroup of H. Since H acts 
transitively on V(E), H/F acts transitively on the vertices of E/T. Thus, K is weakly 
regular. □ 

Lemma 3.3 . For a prime n > 7, if M is an n-vertex weakly regular combinatorial 2- 
manifold of Euler characteristic then M is isomorphic to T n ,i,fc for some k. 
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Proof. Since M is weakly regular, it is degree-regular. Let d be the degree of each vertex. 
Then nd = 2/i(M) and n — /i(M) + /2(M) = xiM) = 0- Since each edge is in two triangles, 
2 fx (M) = 3/2 (M). These imply that d = 6. 

Let G = Aut(M). Then G is isomorphic to a subgroup of the permutation group S n 
and hence G is a finite group. Fix a vertex u of M. Let be the stabilizer of u in G. Since 
M is weakly regular, the orbit of u under the action of G contains all the n vertices and 
hence the index of H in G is n. Thus, n divides the order of G. Since n is prime, G has an 
element, say r, of order n. 

Let ti be a vertex in M such that t(v) / v. Then V(M) = {v, t(v), . . . , r n_1 (u)}. 
Choose an edge e containing v. Let e = vr k {v). Then a = T k is again an automorphism of 
order n and V(M) = {v = v, v\ = <r(v), . . . , w ra _i = <T ra ~ 1 (t;)}. For each i = 0, . . . , n — 1, a 1 
is an automorphism. Thus, v k vi is an edge implies v k+ iVi + i is an edge and v k v\Vj is a face 
implies v k+ iVi + iVj + i is a face for each i. Since vqV\ is an edge, fjfj+i is an edge for each i. 
(Addition in the subscripts are modulo n.) 

Claim. vqV\v 2 , VQV\v n -\ and vcWiVn+i are not faces. 

2 

If vqV\V2 is a face then f ri _2W n -i^0) ^n-i^o^i are faces. Let vqV2Vi wo^i^2) be the 
second face containing vqV2- Then f n _2Wo^i-2 is a face and hence lk(uo) = Cq(v j, ^2, ui, f n _i, 
v n -2,Vi~2)- Then t;j_2^iUo is a face and hence uof2i ; ra-i+2 is a face. This implies that 
n — 2 + 2 = 1 or i. Since i^l, n — i + 2 = i. Then n = 2i — 2. This is not possible since n 
is a prime. So, VQV1V2 is not a face and hence voV\v n -i is not a face. 

Let c = ^^p. If vqV\v c is a face then v n -iVov c -i, v c -iv c vq are faces. Let vqV\Vi (7^ 
^o^i^c) be the second face containing t>ofi- Then v n -\VQVi-\ is a face and hence lk(wo) = 
Cq(vi, vi, v c , v c -i, v n -\,Vi-i). Then Vi-iViVo is a face and hence vo^i^n-i+i is a face. This 
implies that n — i + 1 = c or i. In either case, we get i = c. This is not possible since 
voViVi 7^ foViv c - So, fofif c is not a face, where c = n ^ L - This proves the claim. 

Let VQViVk be a face containing v^vi. Then, by the claim, k G {3, . . . , . . . , n — 

2}. Now, fo-yiffc e M implies v n _iUo7;fc_i, f„_fci; n -fc + ii;o G M. Then y(lk(t> )) = {v k -i, 
v n - U v n - k ,v n _ k+l ,vi,v k } and hence F(lk(ui)) = {v k , v , v n - k+1 , v n _ k+2 , v 2 , v k+1 }. Thus, 
V(lk(v )) n V(\k(vi)) = {v k ,v n ^ k+ i} and hence v viv n - k+ i G M. This gives f n _i-u Wn-fe G 
M. Thenlk(wo) = C 6 (v k -i,v n -i,v n - k ,v n - k+ i,vi,v k ) and hence lk(uj) = Ce(v i+k -i,v n+i -i, 
v n +i-k,v n +i-k+i,v i+1 ,Vi+k) for all i. Now, M = T nj i )fe _i by the map 99: F(M) -»■ {1, . . . ,n} 
given by <p(vj) = j for 1 < i < n — 1 and i^(fo) = n. □ 

Lemma 3.4. Let G be a group of order 24 x 23. Then G has a unique (and hence normal) 
subgroup of order 23. 

Proof. Clearly, the number of Sylow 23-subgroups of G is 24 or 1. If possible let there 
be 24 Sylow 23-subgroups. Let H be a Sylow 23-subgroup. Let N(H) be the normalizer 
of H in G. Since all the Sylow 23-subgroups are conjugates of H and \G\ = \N(H)\ x 
({conjugates of H}\, \N(H)\ = 23 and hence N(H) = H. 

Let A be the set of Sylow 3-subgroups. Then H acts on A by conjugation. Since there is 
a Sylow 2-subgroup, the number of elements of order 3 is at most 16 and hence #(A) < 23. 
This implies that the action of H on A is trivial. Let K G A. Then xKx' 1 = K for all 
x G H. So, H acts on K by conjugation. Since \K\ = 3, this action of H on K is trivial. 
So, xy = yx for all x G H and y G K. This implies that K C N(H). This is a contradiction 
since N(H) = H. This proves the lemma. □ 

Lemma 3.5. Let M be a connected combinatorial 2-manifold. Then the number of flags in 
M is divisible by the order of Aut(M). 
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Proof. Let G = Aut(M) and let T denote the set of flags of M. Then G acts on T . Let 
a G G. If there exists a flag F = (u,uv,uvw) such that o~(F) = F then <j(v) = v and 
cr(w) = w. This implies that <r|ik( u ) = Id. Since M is connected, this implies that a = Id. 
Thus, no element of T is fixed by a non-identity element of G. Therefore, the length of 
each orbit in T is same as the order of G. This proves the lemma. □ 

Lemma 3.6. Let K be a degree-regular triangulation of the torus on 2p vertices. If p is 
prime and > 13 then Aut(-fT) has a normal subgroup of order p. 

Proof. Let G = Aut(iT). By Lemma 3.5, |G| is a factor of 2p x 6 x 2 = 24p. By Theorem 
1, G acts transitively on V(K). So, the index of the stabilizer of a vertex is 2p. Thus, 2p 
(and hence p) divides the order of G. Since p is prime, G has an element, say a, of order p. 

Since |G| is a factor of 24p, by Sylow's theorem, G has a unique Sylow p-subgroup for 
p = 13, 17, 19 or p > 23. If p = 23 and |G| < 2Ap then, by Sylow's theorem, G has a unique 
Sylow p-subgroup. Finally, if p = 23 and |G| = 24 x 23 then, by Lemma 3.4, G has a 
unique Sylow 23-subgroup. Therefore, Ft = (a) is the unique (and hence normal) subgroup 
of order p in G. □ 

Proof of Theorem 2. Let n > 9 be a composite number. Then either n = mk for some 
m, k > 3 or n = 2p for some prime p > 5. For m, k > 3, B m ^ (defined in Example 4) is an 
(m/c)-vertex degree-regular triangulation of the Klein bottle. If p > 5 is a prime then Q Pt 2 
(defined in Example 6) is an (2p)-vertex degree-regular triangulation of the Klein bottle. 

Let p > 13 be a prime. If possible let there be a p- vertex degree-regular triangulation X 
of the Klein bottle. Since the torus is an orientable double cover of the Klein bottle, there 
exists a (2p)-vertex degree-regular triangulation K of the torus and a simplicial covering 
map 7] : K — > X. Then X is a quotient of K by a subgroup (r) of Aut(K), where r is an 
automorphism of order 2 without a fixed element (vertex, edge or face). Then ut(u) is a 
non-edge for each u G V(K). If there exist u, v € such that uv and ut(v) are edges 

in K then deg^ (77(f)) < 6, a contradiction. So, u and t(u) are not adjacent to a common 
vertex for all u € V^(if). 

By Lemma 3.6, there exists a normal subgroup H < Aut(-ff) of order p. Let H = (a). 
Then (a, r) = (<t)(t) is subgroup of order 2p. If a o r = r o cr then (cr) acts on K/(t) 
non-trivially. This implies that X is weakly regular. But, this is not possible by Lemma 
3.3. So, a o r 7^ r o a and hence (a, r) = -D p . 

Claim 1. No vertex is fixed by a. 

If possible let cr has a fixed vertex. Since K is connected, there is an edge of the form 
uv such that c(u) = u and c(v) 7^ u. This implies that ua l {v) is an edge for all i. Then 
deg(w) > p > 6, a contradiction. This proves the claim. 

Claim 2. There exists w £ V{K) and i 7^ such that wa % {w) is an edge. 

By Claim 1, cr can be written as cr = (u, a(u), . . . , cr p_1 (u))(? J i, cr(?j), . . . , a p ^ l (v)) (a 
permutations on V{K)). If ua % (u) is a non-edge for all % then the link of u is of the form 
C§{cr n {v), . . . , a l6 {v)). Then cr n (7j)cr i2 (v) is an edge. This implies va t2 ~ %1 (v) is an edge. 
This proves the claim. 

By Claim 2, there exists i ^ and u>o G V(K) such that wocr*(wo) is an edge. Let 
a = a 1 . Then ^00(^0) is an edge and hence a J_1 (wo)a J ( ? -fo) is an edge for all j. Since p is 
prime, (a, r) = (cr, r) = D p . Then a? o r = r o a p ~-' for all j. 

Since p is odd there exists «o such that r(a J °(u>o)) 7^ a J (u;o) f° r any J- Let uo = 
a*°(?i;o), vq = t(uq), Ui = a l (uo) and Vi = a l (vo) for 1 < i < p — 1. Therefore, a = 
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(uo, ui, . . . ,u p -i)(v ,vi, . . . ,v p -i). Then r(u;) = r(a J (u )) = a p *( r ( u o)) = oP l (v ) = 
Vp-i and r(vi) = r(a J (t>o)) = a p ~ l (T(v )) = a p ~*(ii ) = u p _j. 

Since K is connected, there exists an edge of the form mvj and hence there exists an 
edge of the form u$Vk for some k G {0, . . . ,p — 1}. If k is odd, let Z = V ^ L . Then a^uoUfc) is 
an edge. But, a l {uQV^) = uiVk+i = v>iv p ^i = uit(u{) is a non-edge, a contradiction. If k is 
even, let m = p ~^~ l ■ Then a m {uQVk) is an edge. But, a m (uQVk) = u m Vk+ m = u m Vp- m -\ = 
Umi~(u m+ i). This is not possible since u m u m+ \ is an edge. This proves that there is no 
p- vertex degree regular triangulation of the Klein bottle for a prime p > 13. 

If n = 7, 8 or 11 then, by Proposition 3, there does not exist any n-vertex degree regular 
triangulation of the Klein bottle. This completes the proof. □ 

Proof of Theorem 3. Since T n ^ is a weakly regular orientable combinatorial 2-manifold 
of Euler characteristic 0, Part (a) follows from Part (6) of Lemma 2.1 and Part (6) follows 
from Parts (6), (c), (i) and (j) of Lemma 2.1. Part (c) follows from Example 6. □ 

Proof of Theorem 4. Follows from Lemma 3.3. □ 

Proof of Corollary 5. Let M be an n-vertex degree-regular combinatorial 2-manifold 
of Euler characteristic 0. If n is prime then by Theorem 2, M triangulates the torus and 
hence, by Theorem 1, M is weakly regular. Then, by Theorem 4, M is isomorphic to T„ i ^ 
for some k. Now, Part (a) follows from Parts (a), (6), (e) and (h) of Lemma 2.1 and Part 
(6) follows from Parts (a), (6) and (j) of Lemma 2.1. □ 

Lemma 3.7. Let M be a combinatorial 2-manifold and a±, ... ,05 be five vertices. If the 
degree of each vertex is 6 then the number of faces in st(ai) U st(a2) U st(as) is > 12 and 
the number of faces in st(cti) U • • • U st(os) is > 12. 

Proof. Let n be the number of faces in st(ai) Ust(a2) Ust(as). If 010203 is a face in M then 
clearly n = 13. If 0102, 0203, 0103 are edges in M but 010203 is not a face then n = 12. In 
the other cases, n > 14. 

Let m be the number of faces in st(ai) U • • • U st(a5). By above, m > 12 and m = 12 if 
and only if the induced subcomplex on a set of any three vertices is a K3. So, if m = 12 then 
the induced subcomplex of M on {ai, . . . , 05} is a K$ and hence the induced subcomplex of 
lk(ai) on {02, 03, 04, 05} is a null graph on 4 vertices. This is not possible since deg(ai) = 6. 
This proves the lemma. □ 

Lemma 3.8 . Let M be an n-vertex connected combinatorial 2-manifold. If the degree of 
each vertex is 6 and n > 7 then for any vertex u there exist faces of the form uab, vab where 
uv is a non-edge. 

Proof. Let lk(n) = Cq(1, . . . ,Q). Since the degree of each vertex is 6, 123, . . . , 456, 561 
are not faces. We want to show that there exists v {u, 1, . . . , 6} such that 12v, . . . , 56v 
or I6v is a face. If not then 124 or 125 is a face. Assume, without loss of generality, 
that 124 is a face. Then (since 146 G M deg(l) = 4) the second face containing 16 
is 136. Inductively, 256, 145, 346 and 235 are faces. These imply that xy is an edge for 
x / y G U := {u, 1, ... ,6}. Since the degree of each vertex is 6, for x G U and z U, 
xz is a non-edge and hence (since M has more than 7 vertices) M is not connected. This 
completes the proof. □ 
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Lemma 3.9 . Let M be a connected combinatorial 2-manifold and let U be a set of m 
vertices of M. If the degree of each vertex in M is 6 and m < fo(M) then the number of 
edges in M[U] is at most 3m — 3. 

Proof. Let V be the vertex-set of M. Let n be the number of edges in M[J7] and let k 
be the number of edges of the form ab, where a £ U, b £ V \ U (i.e., k is the number of 
connecting edge between U and V\U). Since M is connected and U ^ V, k ^ 0. 

Now, for any connecting edge ab, there exists two faces (with vertices both in U and V \ 
U) containing ab. On the other hand, for each such face there exists exactly two connecting 
edges. This implies k > 3. If k < 5 then clearly all faces containing the connecting edges 
have to be of the form 06162, ■ ■ ■ , obk-ibk, abkbi, where a £ U and b±, . . . , bk £ V \ U or 
a £ V \ U and 61, . . . , bk £ U. Then 6*5(61, ... , 6&) C lk(a). This is not possible. So, k > 6. 

Counting two ways the number of pairs of the form [u, e), where u £ U and e is an edge 
containing u, we get 6m = nx2 + /cor2n = 6m — k < Qm — 6. This proves the lemma. □ 

Lemma 3.10. If M is a 12-vertex degree-regular combinatorial 2-manifolds of Euler char- 
acteristic then M is isomorphic to T\2,\,2, 2~i2,i,3> ^12,1,4, T§,2,2, -£>3,4; -64,3 or K 3 ^. 

Proof. Let M be a 12-vertex degree regular combinatorial 2-manifold of Euler characteristic 
0. Let the vertex set V of M be {0, . . . , 9, u, v}. Let ip: V — ► {1, . . . , 12} be given by ip(i) = i 
for 1 < i < 9, 99(0) = 10, (p(u) = 11 and <p(v) = 12. 

Since x(M) = 0, the degree of each vertex is 6. Assume, without loss of generality, that 
lk(0) = Ce(l, ... ,6). Since the degree of each vertex is 6, 123, . . . ,456, 561 M. Since 
each component contains at least 7 vertices, M is connected. So, by Lemma 3.8, we may 
assume that 127 is a face. Then lk(l) has the form C$(7, 2, 0, 6, x, y), for some x,y £ V. 
It is easy to see that (x,y) = (3,4), (3,5), (3,8), (4,3), (4,5), (4,8), (8,4), (8,9), (8,3), 
(8,5). The cases (x,y) = (8,3) and (8,5) are isomorphic to the case (x,y) = (4,8) by the 
map (0, 1) (2, 6) (3, 4, 8) (5, 7) and (0, 1)(3, 7) (4, 8, 5) respectively. So, we need not consider 
the last two cases. 

Claim. (x,y) = (3,4), (3,8), (4,3), (4,8), (8,4) or (8,9). 

If = (3,5), then 045, 056, 135, 157 are faces and hence lk(5) = C 6 (4, 0, 6, 3, 1, 7). 

This implies that 63(1, 5, 6) C lk(3). This is not possible. 

If (x,y) = (4,5) then lk(4) = C 6 (6, 1, 5, 0, 3, z), where z = 7, 8, 9, u or v. If z = 7 
then, as in the previous case, we get a contradiction. So, we may assume that lk(4) = 
C 6 (6, 1,5,0,3,8) and hence lk(6) = C 6 (8, 4, 1, 0, 5, w), lk(5) = C* 6 (7, 1, 4, 0, 6, w) for some 
w £ V. It is easy to see that w = 9,u or v. In any case, we get 15 faces not containing any 
from {9,u,v} \ {w}. This is not possible since M has 24 faces. This proves the claim. 

Case 1. (x,y) = (3,4), i.e., lk(l) = C 6 (7, 2,0,6,3,4). Now, lk(3) = C 6 (6, 1, 4, 0, 2, z) 
for some z £ V. If z = 5 then C 4 (5,3, 1,0) C lk(6). If z = 7 then C* 4 (7,3,0,l) C 
lk(2). This implies that z £ {8,9, u,v}. Assume, without loss of generality, that lk(3) = 
C 6 (6, 1,4,0,2,8). Now, lk(2) = C 6 (8, 3, 0, 1, 7, w), for some w £ V. If w {9,u,v} then we 
get 14 faces not containing any of 9, u, v. This is not possible by Lemma 3.7. So, assume 
without loss of generality, that z = 9, i.e., lk(2) = Cq(8, 3, 0, 1, 7, 9). 

Completing successively, we get lk(6) = Cq(8, 3, 1, 0, 5, n), lk(8) = Cq(u, 6, 3, 2, 9, v), 
lk(4) = C 6 (7,l,3,0,5,v), lk(5) = C 6 («,4,0,6,u,9), lk(9) = C 6 (7, u, 5, v, 8, 2), lk(n) = 
C 6 (7,9,5,6,8,v). Here M ^ ,63,4 by the map 9934 o (0, 9, 3, 4, 7, u, 2, v)(l, 8)(5, 6), where 
if 3 4- V -> V(B 3A ) is given by (pu(i) = vii, 9^34(3 + i) = v 2i , 9934(6 + i) = v 3i , for 1 < i < 3, 

<^34(0) = 1>41, ^34 (u) = V42, ¥34(v) = V 43 . 
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Case 2. (x,y) = (3,8), i.e., lk(l) = C 6 (7, 2, 0, 6, 3, 8). Now, 023, 034, 136 and 138 arc 
faces in M. So, lk(3) = C 6 (2, 0, 4, 8, 1, 6) or C 6 (2, 0, 4, 6, 1, 8). In the first case, lk(2) = 
Cq(6, 3, 0, 1, 7, z) for some z G V. As in Case 1, z is a new vertex, say, 9. Then lk(2) = 
(76(6,3,0,1,7,9) and lk(6) = (76(9,2,3,1,0,5). This gives 15 faces not containing u or -u. 
This is not possible. Thus, lk(3) = (7 6 (2, 0, 4, 6, 1, 8). Now, lk(6) = C 6 (4, 3, 1, 0, 5, w) for 
some w £ V. If = 2, 7 or 8, then we get 14 faces not containing any of 9, u, v. This is 
not possible by Lemma 3.7. So, assume without loss, that lk(6) = Cq (4, 3, 1, 0, 5, 9). 

Completing successively, we get lk(4) = Ce(9, 6, 3, 0, 5, u), lk(5) = Ce(4, 0, 6, 9, v, u), 
lk(9) = C 6 (4,6,5,«,7,u), lk(7) = C 6 (9, u, 8, 1, 2, v), lk(2) = C 6 (7, 1, 0, 3, 8, v), lk(8) = 
(7 6 (2,3, 1,7, u,v). Here M = T\ 2 ,i,2 by the map tp o (0, 4, 6, 5, 7, u, 9, 8, v)(l, 2). 

Case 3. (x,y) = (4,3), i.e., lk(l) = (7 6 (7, 2, 0, 6, 4, 3). Now, lk(4) = C* 6 (6, 1, 3, 0, 5, z) for 
some z G V. If z = 2, then lk(2) has 7 vertices. If z = 7, then lk(4) = (7 6 (6, 1, 3, 0, 5, 7) 
and hence 127, 137, 457, 467 are faces in M. This implies that lk(7) = <7 6 (2, 1,3,5,4,6) or 
Cq(2, 1, 3, 6, 4, 5). In either cases we get 14 faces not containing any of 8, 9, u or v. This is 
not possible by Lemma 3.7. This implies that z = 8,9, u or v. Assume, without loss, that 
z = 8. This case is now isomorphic to Case 2 by the map (0, 3, 6, 2, 4, 1)(5, 8, 7) (9, v). 

Case 4. (x,y) = (4,8), i.e., lk(l) = (7 6 (6, 0, 2, 7, 8, 4). This gives lk(4) = C 6 (8, 1, 6, 3, 0, 5). 

Now, lk(6) = 6*6(3, 4, 1, 0, 5, z) for some z G V. By using Lemma 3.7, z = 9, u or v. 
So, assume that lk(6) = (76(3,4,1,0,5,9). This implies that lk(5) = C 6 (9, 6, 0, 4, 8, u). This 
case is now isomorphic to Case 1 by the map (1, 6) (2, 5) (3, 4) (9, 7, u). 

Case 5. (x,y) = (8,4), i.e., lk(l) = (7 6 (6, 0, 2, 7, 4, 8). Now, 034, 045, 147 and 148 are faces 
in M. So, lk(4) = (7 6 (3, 0, 5, 7, 1, 8) or C 6 (3, 0, 5, 8, 1, 7). 

Subcase 5.1. lk(4) = C 6 (3, 0, 5, 7, 1, 8). Then (by using Lemma 3.7) lk(7) = (7 6 (5, 4, 1, 2, z, 
w), where z,w G {9,u, v}. So, assume without loss, that lk(7) = (5, 4, 1, 2, 9, u). Com- 
pleting successively, we get lk(2) = Ce(9, 7, 1, 0, 3, v), lk(3) = C§{2, 0, 4, 8, u, v), lk(u) = 
(7 6 (8, 9,7,5,^,3), lk(8) = <7 6 (9, u, 3, 4, 1, 6), lk(5) = (7 6 (7, 4, 0, 6, v, u), lk(6) = (7 6 (5, 0, 1, 8, 9, 
v). Here M = by the map ^34 (0, 8)(1, 9)(2, v, 3, u)(4, 7), where ^34 is same as 9334 
(of Case 1) on the vertex-set. 

Subcase 5.2. lk(4) = (7 6 (3, 0, 5, 8, 1, 7). Then lk(7) = <7 6 (3, 4, 1, 2, z, w), for some z,w G 
V. As in the previous case, z,w £ {9,u,v}. So, assume without loss, that lk(7) = 
(7 6 (3,4, l,2,9,n). Then lk(2) = C 6 (9,7, 1,0, 3, a) for some a £ V. It is easy to see that a = 8 
or w. If a = 8 then, considering lk(8), we get 19 faces not containing v. This is not possible 
since f 2 {M) = 24. So, lk(2) = C 6 (9, 7, 1, 0, 3, v) and hence lk(3) = C 6 (2, 0, 4, 7, it, v). Then, 
lk(8) = Cq(5, 4, 1, 6, b, c), where b, c G {9,u,v}. Since the set of known faces is invariant 
under (1, 4) (2, 3)(5, 6)(9, u), we may assume that (6, c) = (9, u), (u,9), (v,u) or (v,9). 

Subcase 5.2.1. lk(8) = Ce(5, 4, 1, 6, 9, u). Completing successively, we get lk(9) = 

C 6 (2,7,u,8,6,u), lk(6) = C 6 (9, 8, 1, 0, 5, v), lk(5) = C 6 (6, 0, 4, 8, u, v). Here M ^ T l2 ,i£ 
by the map tp o (0, 2, 4, u, 9, 6)(1, v, 8)(3, 5, 7). 

Subcase 5.2.2. lk(8) = (76 (5, 4, 1, 6, n, 9). Completing successively, we get lk(tt) = 
(7 6 (6,8,9,7,3,f), lk(9) = C 6 (5, 8, u, 7, 2, v), lk(v) = (7 6 (6, u, 3, 2, 9, 5). Here M ^ B 4:3 by 
the map 99430(0, 9, u, 7, 6,8, u, 3, 2)(1,5,4), where 9343:^ -»■ ^(^4,3) is given by 9243 W = 
V43(4 + i) = v 2 i, for 1 < i < 4, 9943 (9) = v 31 , 9943(0) = V32, ^(w) = ^33, <P4a(v) = V34. 
Subcase 5.2.3. lk(8) = Cq(5, 4, 1, 6, v, 9). Completing successively, we get lk(u) = 
(7 6 (3,2,9,8,6,n), lk(9) = C 6 (8, v, 2, 7, u, 5), lk(n) = C 6 (6, 5, 9, 7, 3, «). Here M ^ T 12j1i3 
by the map 99 o (1, 0, 8, 6)(2, 5, u, 4, 3, v, 9). 

Subcase 5.2.4. lk(8) = Cq(5, 4, 1, 6, v, u). Completing successively, we get lk(v) = 
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C 6 (3,2,9,6,8,u), lk(u) = C 6 (3, 7, 9, 5, 8, v), lk(9) = C 6 (6,5,«,7,2,u). Here M B 4:3 
by the map ^43 o (1, 2, 9, 4, 6, 3, 5, u, v, 8, 7), where c/943 is as in Subcase 5.2.2. 

Case 6. (x,y) = (8,9), i.e., lk(l) = C 6 (6, 0, 2, 7, 9, 8). Now, lk(2) = C 6 (7, 1, 0, 3, z, w) for 
some z, w G V. It is easy to see that (z, w) = (5, 6), (6, 8), (5, 8), (5, u), (u, 8), (6, 5), (8, 6), 
(8, u), (u, 5), (9, u), (it, 4), (u, v). If (z, w) = (5, 8), i.e., lk(2) = C 6 (7, 1, 0, 3, 5, 8) then 045, 
056, 235, 258 are faces in M. This implies that lk(5) = C 6 (6, 0, 4, 8, 2, 3). Then deg(8) > 7. 
Since the set of known faces are invariant under (0, 1)(3, 7) (4, 9) (5, 8), we may assume that 
(z,w) = (5,6), (5,u), (6,5), (u,5), (9, it) or (u,v). 

Subcase 6.1. lk(2) = C 6 (7, 1,0,3, 5,6). Now, it is easy to see that lk(6) = C 6 (7, 2, 5, 0, 1, 8). 
Now, completing successively, we get lk(7) = Cq(8, 6, 2, 1, 9, u), lk(8) = Cq(u, 7, 6, 1, 9, v), 
lk(9) = C 6 (8, l,7,i/,4,i;), lk(4) = C 6 (3,0,5,i;,9,ix), lk(5) = C 6 (4, 0, 6, 2, 3, 1;), lk(3) = 
C 6 (5,2,0,4,u,u). Here M ^ Ti 2 ,i, 2 by the map ip o (0, 9, 3, u, 2, 8, 4, u, 1, 6, 7, 5). 
Subcase 6.2. lk(2) = C 6 (7, 1, 0, 3, 5, it). Now, it is easy to see that lk(5) = C 6 (4, 0, 6, 3, 2, it). 
Now, completing successively, we get lk(3) = Cq(2, 0, 4, v, 6, 5), lk(4) = Ce(3, 0, 5, ix, 9, u), 
lk(9) = C 6 (8,l,7,u,4,u), lk(7) = C 6 (9, 1,2, 11,8,1;), lk(8) = C 6 (l,6,u,7,u,9), lk(u) = 
C 6 (2,5,4,9,8, 7). Here M .63,4 by the map 99340 (0, 9, 3, 4, v, 1, 6, 5, 8, 2, 7), where 9934 
is as in Case 1. 

Subcase 6.3. lk(2) = Cq(7, 1, 0, 3, 6, 5). Completing successively, we get lk(6) = Cq(5, 0, 1, 
8,3,2), lk(3) = C 6 (2,0,4,u,8,6), lk(5) = C 6 (6, 0, 4, v, 7, 2), lk(8) = C 6 (3, 6, 1, 9, v, u), 
lk(7) = C 6 (2,l,9,n,f,5), lk(4) = C 6 (5,0,3,«,9,u), lk(n) = C 6 (4,3,8,i;,7,9). Here M = 
-63,4 by the map (^34 o (0, 9, 3, 5, 7, u, 2, 8, 1, i>)(4, 6), where ^34 is as in Case 1. 

Subcase 6.4. lk(2) = Cq(7, 1, 0, 3, 9, u). Completing successively, we get lk(9) = Cq(8, 1, 7, 
3,2,u), lk(3) = C 6 (2,0,4,i;,7,9), lk(7) = C 6 (3, 9, 1, 2, u, v), lk(n) = C 6 (7, 2, 9, 8, 5, «), 
lk(8) = C 6 (5,n,9,l,6,4), lk(5) = C 6 (8, 4, 0, 6, v, u), lk(6) = C 6 (5, 0, 1, 8, 4, u). Here M ^ 
^3,4 by the map (^34 o (0, 7, 2)(1, it) (3, 6, 8, v, 5, 4, 9), where 9934 is as in Case 1. 

Subcase 6.5. lk(2) = C 6 (7, 1, 0, 3, u, 5). Now, it is easy to see that lk(5) = C 6 (4, 0, 6, u, 2, 7) 
or Cq(A, 0, 6, 7, 2, it). The first case is isomorphic to Subcase 5.1 by the map (0, 1, 7, 5)(2, 4, 6) 
(3,8,u). The second case is isomorphic to Subcase 5.2 by the map (0, 4, 5) (1, 7, 2) (3, 8, it, 6). 

Subcase 6.6. lk(2) = C 6 (7, 1, 0, 3, u, v). Now, it is easy to see that lk(7) = C 7 (v, 2, 1, 9, a, b), 
where (a, b) = (3, 4), (4, 3), (4, 5), (4, 8), (5, 4), (5, 6), (5, 8), (6, 5), (6, 8), (n, 3), (u, 4), (n, 5), 
(u, 8). Since the set of known faces is invariant under the map (1, 2)(3, 6) (4, 5)(8, it) (9, v), 
we may assume that (a, b) = (3,4), (4,3), (4,5), (4,8), (5,4), (5,8), (6,8), (it, 8). 

Claim. (a,b) = (3,4) or (5,4). 

If (a, 6) = (4,3) then, considering lk(3), we get C 4 (u,3, 7,2) C lk(v). If (a, b) = (4,5) 
then, lk(5) can not be a 6-cycle. If (a, 6) = (4,8) then, considering lk(9), we see that 0, 
1, 4, 7, 8, 9 Yk(u). This is not possible. If (a, b) = (5,8) then, considering lk(8), we get 
6*4(5,8, 1,0) C lk(6). If (a, b) = (6,8) then, considering the links of 6,9 and 8 successively, 
we get 64(11,8, 7, 2) C lk(v). If (a, b) = (it, 8) then, considering lk(it), we get 7 vertices in 
lk(8). These prove the claim. 

Subcase 6.6.1. lk(7) = Cq(v,2, 1,9,3,4). Completing successively, we get lk(3) = Cq(Q, 2, 
u,9,7,4), lk(9) = C 6 (l,7,3,n,5,8), lk(4) = C 6 (0, 3, 7, v, 8, 5), lk(5) = C 6 (0, 4, 8, 9, u, 6), 
lk(n) = C 6 (2,3,9,5,6,i>), lk(6) = C 6 (0, l,8,u,u,5). Now, M ^ ^3,4 by the map 1^34 o 
(0, 4, 5, 7, 3, 2, 1, 11, 6, 9, it), where 1/134 is as in Subcase 5.1. 

Subcase 6.6.2. lk(7) = C 6 (v, 2, 1, 9, 5, 4). Now, it is easy to see that lk(4) = C 6 (3,0,5,7, 
v,8). Now, 0,1,4,7,8 lk(n). So, 5 G lk(u) and hence lk(5) = C 6 (6, 0, 4, 7, 9, u). Then 
lk(3) = C 6 (8,4,0,2,u,6) or C 6 (8, 4, 0, 2, it, 9). 
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Subcase 6.6.2.1. lk(3) = Ce(8, 4, 0, 2, u, 6). Completing successively, we get lk(6) = 
C 6 (0,l,8,3,u,5), lk(8) = C 6 (l,6,3,4,v,9), lk(9) = C 6 (l,7,5,«,u,8). Now, M ^ K 3A by 
the map ^34 ° (0, 8, 4, v, 1, 5, w)(2, 6, 7, 3, 9), where ^34 is as in Subcase 5.1. 
Subcase 6.6.2.2. lk(3) = Ce(8, 4, 0, 2, u, 9). Completing successively, we get lk(9) = 
C 6 (l,7,5,u,3,8), lk(8) = C 6 (l,6,«,4,3,9), lk(6) = C 6 (0, 1, 8, v, u, 5). Now, M ^ T 6i2i2 by 
the map ip o (0, 1, u, 7, 4, 3, 8)(2, 6, v, 5), where ^: V — > ^(1^2,2) is given by = Uj, for 
1 < t < 6, ^(5 -M) = Vj, for 2 < i < 4, ^(0) = V5, ip{u) = vq and ip(v) = vj. □ 

Lemma 3.11 . If M is a lA-vertex degree-regular combinatorial 2-manifolds of Euler char- 
acteristic then M is isomorphic to T\^\^, ^14,1,3 or Qj^- 

Proof. Let M be a 14- vertex degree regular combinatorial 2-manifold of Euler characteristic 
0. Let the vertex set V be {0, 1, . . . , 9, u, v, w, z}. Let <p: V — ► {1,...,14} be given by 
<p(i) = i, for 1 < i < 9, ip(0) = 10, ip{u) = 11, <p(v) = 12, <p(w) = 13 and ip(z) = 14. 

Since x{M) = 0, the degree of each vertex is 6. Assume without loss that lk(0) = 
(76(1,2,3,4,5,6). By Lemma 3.8, lk(l) = Ce(6, 0, 2, 7, x, y), for some x,y G V. It is easy 
to see that (x,y) = (3,4), (3,8), (4,3), (4,8), (5,3), (5,4), (5,8), (8,3), (8,4), (8,9). The 
case (x,y) = (3,8) is isomorphic to the case (x,y) = (5,8) by the map (2, 6) (3, 5) (7, 8) and 
to the case (x,y) = (8,4) by the map (0, 1)(2, 6)(3, 4, 8)(5, 7). Hence we may assume that 
(x,y) = (3,4), (3,8), (4,3), (4,8), (5,3), (5,4), (8,3), (8,9). 

Claim. (x,y) = (3,4), (8,3) or (8,9) 

If (x, y) = (4, 3) then, considering the links of 3, 6, 2, 4, 7, 8, u successively we get 
C 3 (v, u, 7) C \k(w). So, (x, y) / (4, 3). If (x, y) = (5, 3) then, lk(5) = C 6 (l, 3, 6, 0, 4, 7). But 
then C 4 (0,l,3,5) C lk(6). So, (x,y) + (5,3). Similarly, (x,y) + (3,8), (4,8) or (5,4). This 
proves the claim. 

Case 1. (x,y) = (3,4), i.e., lk(l) = C 6 (6, 0, 2, 7, 3, 4). Now, it easy to see that lk(3) = 
C 6 (7, 1,4,0,2,5) or C 6 (7, 1,4,0,2,8). In the first case, lk(5) = C 6 (4, 0, 6, 2, 3, 7) or C 6 (4,0,6, 
7,3,2). In both these cases we have 23 edges in M[{0, ...7}]. This is not possible by 
Lemma 3.9. Thus, lk(3) = C 6 (7, 1,4,0, 2,8). Now, lk(2) = C 6 (7, 1, 0, 3, 8, b) for some 
b G V. It is easy to see that b = 5 or 9. If b = 5 then, considering the links of 4 
and 5, we get > 17 faces not containing any of 9, u, v, w, z. This is not possible by 
Lemma 3.7. Thus lk(2) = Cq(7, 1, 0, 3, 8, 9). Again, by using Lemma 3.7, we successively 
get lk(7) = C 6 (8,3,l,2,9,n), lk(8) = C 6 (9,2,3,7, u,v), lk(9) = C 6 (u, 7, 2, 8, v, w), lk(u) = 
Cq(v, 8, 7, 9, w, z), lk(v) = Cq(w,9,8, u,z,5). Then 045, 056, 5vw and 5vz are faces. So, 
lk(5) = Cq(6, 0, 4, w, v, z) or Cq(6, 0, 4, z, v, w). In the first case, considering the links of 4 
and 6, we get Cs(w, 6, 5, v, u) C lk(z). Thus lk(5) = Cq(6, 0, 4, z, v, w). 

Now, completing successively, we get lk(w) = Cq(9, v, 5, 6, z, u) and lk(6) = Cq{\, 0, 5, w, 
z, 4). Here M is isomorphic to Ti^i^ by the map ip o (0, 7, 3, 5)(1, 6, 9) (2, 4, 8) (it, w). 

Case 2. (x,y) = (8,3). Since 023, 034, 136 and 138 are faces, lk(3) = C 6 (2, 0, 4, 8, 1, 6) or 
6*6(2,0,4,6, 1,8). In the first case, considering the links of 6, 2, 9, 7, 8 and 4 successively, 
we get 7 vertices in lk(u). Thus, lk(3) = C 6 (2, 0, 4, 6, 1, 8). 

Now, completing successively, we get lk(6) = Ce(5, 0, 1, 3, 4, 9), lk(4) = Cq(5, 0, 3, 6, 9, u), 
lk(5) = C 6 (n,4,0,6,9,u), lk(9) = C 6 (it, 4, 6, 5, v, w), lk(2) = C 6 (8, 3, 0, 1, 7, z), lk(8) = 
C 6 (7,l,3,2,z,u;), lk(u) = C 6 (4,5,v,z,w,9), lk{z) = C e (2,7,v,u,w,8) and lk(7) = C 6 (l,2, 
z,v,w,8). Here M ^ Ti 4) i i2 by the map p o (0,6, 7, 1,4,8, 2,3, 5,9). 

Case 3. (x,y) = (8,9), i.e., lk(l) = C 6 (6, 0, 2, 7, 8, 9). Now, lk(6) = C 6 (9, 1, 0, 5, a, 6), for 
some a, 6 G V. It is easy to see that (a, 6) = (2,3), (2,7), (3,2), (3,4), (3,7), (3,u), (7,2), 
(7,3), (7,4), (7,u), (8,3), (8,4), (8,7), (8,n), (n,3), (n,4), (u,7), («,«). Since the set of 
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known faces is invariant under the map (0, 1)(3, 7) (4, 8) (5, 9), we may assume that (a, b) = 
(2,3), (2,7), (3,4), (3,7), (3,«), (7,3), (7,4), (7,u), (8,4), (8,u) or (u,v). 

By the similar arguments as in the previous claim one gets (a, b) = (2, 7) or {u, v). 

Subcase 3.1. lk(6) = Cq(9, 1, 0, 5, 2, 7). Completing successively, we get lk(2) = Cq(1, 0, 3, 
5,6,7), lk(5) = C 6 (4,0,6,2,3,«), lk(3) = C 6 (2,0,4,u,«,5), lk(4) = C 6 (3, 0, 5, u, w, v), 
lk(u) = C 6 (3,5,4,w,z,v), lk(7) = C 6 (l, 2, 6, 9, z, 8), lk(9) = C 6 (l, 6, 7, z, w, 8), lk(z) = 
Cq(7, 8, v, u, w, 9) and lk(v) = 6*6 (3, 4, iw, 8, z, u). Here M is isomorphic to Ii4,i,2 by the 
map V9 o (0, 4, 1, 7, 8)(2, 5, 3)(u, z){v, w). 

Subcase 3.2. lk(6) = C 6 (9, 1, 0, 5, u, u). Now, lk(5) = C 6 (u, 6, 0, 4, c, d), for some c, d G V. 
It is easy to see that (c,d) = (2,3), (2,7), (7,2), (7,3), (7,8), (7,w), (8,3), (8,7), (8,9), 
(8,w), (9,8), (v,3), (v,7), (v,8), (v,9), (v,w), (w,3), (w,7), (w,8), (w,z). Since the set 
of known faces is invariant under the map (0, 6)(2, 9)(3, v)(4, u)(7, 8), we may assume that 
(c,d) = (2,3), (2,7), (7,2), (7,3), (7,8), (7,w), (8,3), (8,7), (8,w), (v,3), (v,w) or (w,z). 

Claim. (c,d) = (7,8), (8,w) or (w,z). 

If ( c ,d) = (2,3) then, lk(5) = C 6 (u, 6, 0, 4, 2, 3). Considering the links of 2, 4, 3, u, w 
successively, we get Cs(8, to, 4, 2, 1) C lk(7). If (c, d) = (2,7) then, considering lk(2) we get 
C 4 (3,2,5,0) C lk(4). If (c,d) = (7,3) then, considering lk(3), we get C 4 (7,3,0, 1) C lk(2). 
If (c,d) = (v,3) then, considering lk(3), we get 7 vertices in lk(v). So, (c,d) / (2,3), (2,7), 
(7,3) or (v,3). Similarly, (c,d) / (7,2), (7,w), (8,3), (8,7) or (v,w). This proves the claim. 

Subcase 3.2.1. lk(5) = C 6 {u, 6, 0, 4, 7, 8). Now, lk(8) = C 6 (it,5,7,l, 9,x), for some 
x £ V. It is easy to check that x = 3,w. By using Lemma 3.7, we get 1 / 3. So, 
lk(8) = Cq(u,5,7,1,9,w). This implies that lk(9) = Cq(w, 8,1, 6, v,y), for some y G V. It 
is easy to see that y = 3 or z. 

Subcase 3.2.1.1. lk(9) = C 6 (w, 8, 1, 6, v, 3). This implies that lk(u) = C 6 (u;, 8, 5, 6, v, z). 
Again, by using Lemma 3.7, we get lk(7) = C 6 (4, 5, 8, 1, 2, z). Then lk(4) = C 6 (3, 0, 5, 7, z, a), 
for some aeF, Considering lk(3), we get a = v or w. 

A. lk(4) = Ce(3, 0, 5, 7, z, u). Completing successively we get lk(z) = Ce(2, 7, 4, u, u, tu), 
lk(2) = C 6 (l,0,3,w,z,7) and lk(3) = C 6 (2, 0, 4, u, 9, w). Here M ^ ^4,1,3 by the map 
if o (0, 1, 4, w, w, 6, z, 9, 3, 2, 5, u)(7, 8). 

B. lk(4) = Cq(3, 0,5, 7, z,w). Completing successively, we get lk(3) = Cq(2,0,A,w,9,v), 
lk(2) = C 6 (l,0,3,w,z,7) and Ik(u) = C 6 (2, 3, 9, 6, u, z). Now, M ^ Q 7i2 by the map 
V? o (0, 1, 9, u, v, 5, 2, 7, 8)(3, w, 4, z, 6). 

Subcase 3.2.1.2. lk(9) = C 6 (w, 8, 1, 6, v, z). Then it follows that lk(n) = C 6 (u,6,5,8, 
w, 3). This case is now isomorphic to the Subcase 3.2.1.1 by the map (1, 5)(2, 4)(u, 9). 

Subcase 3.2.2. lk(5) = C 6 (ti,6,0,4,8,iu). Since, 178, 189, 458 and 58w are faces, lk(8) = 
C 6 (4,5,u;,9,l,7) or C 6 (4, 5, w, 7, 1, 9). 

Subcase 3.2.2.1. lk(8) = C 6 (4, 5, w, 9, 1, 7). Then lk(4) = C 6 (3, 0, 5, 8, 7, x), for some 
x G V. It is easy to see that x = v, z. If x = v then, considering the links of 4, 7, t> 
successively, we obtain 29 faces in M, which is not possible. Thus lk(4) = C§ (3, 0, 5, 8, 7, z). 

Completing successively, we get lk(7) = Cq(2, 1, 8, 4, z, -y), lk(2) = Ce(3, 0, 1, 7, u, u), 
Ik(v) = C 6 (2,n,6,9,z,7), lk(9) = C 6 {l,6,v, z,w,8), lk(z) = C 6 (3,4, 7,v,9,w) and lk(u>) = 
(7 6 (3,n,5,8,9,z). Here M ^ Ti 4) i )3 by the map ip o (0, 6, 2, 9, 1, 5, 3)(4, 7, 8)(u, w, z). 

Subcase 3.2.2.2. lk(8) = C 6 (4, 5, u>, 7, 1, 9). Then lk(4) = C 6 (3, 0, 5, 8, 9, z) and lk(9) = 
Cg(1,6,v,z,4,8). Now, lk(iy) = Cq(u, 5, 8, 7, a, b), for some 0,6 £ V. It is easy to check 
that (a, 6) = (3, 2), (3, z), {v, z) or (z, 3). The set of known faces is invariant under the map 
(0,9)(l,6)(2,v)(3,z)(5,8)(7,u). So, we may assume that (a, b) = (3,2), (3, z) or (z,3). If 
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(a, b) = (3,2) then, considering the links of 2 and 3, we get 7 vertices in lk(7). If (a, b) = 
(3, z) then, considering lk(3) we get C±{7, 3, 0, 1) C lk(2). So, lk(w) = Cq(u, 5, 8, 7, z, 3). 

Completing successively, we get lk(3) = C*6(2, 0, 4, z, iu, u), lk(u) = Cq(2, 3, w, 5, 6, -y), 
lk(2) = C 6 (l,0,3,it,u,7) and lk(z) = C 6 (3, 4, 9, u, 7, w). Here M ^ Q 7i2 by the map 
^o(0,l,u;)(2,z,4,3)(5,9)(6,7,t;)(8,«). 

Subcase 3.2.3. lk(5) = C 6 (u, 6, 0, 4, w, z). This implies that lk(4) = C 6 (w, 5, 0, 3, x, y), 
for some x,y G V. It is easy to check that (x, y) = (7,2), (7,8), (7, v), (8,7), (8,9), (9,v), 
(u,v), (v,7), (f,8), (v,9), (v,u), (z,7), (z,8), (z,u) or (z,v). By similar arguments as in 
the previous claims one gets (x,y) = (8,7), (8,9) or (9, v). 

Subcase 3.2.3.1. lk(4) = Cq(w, 5, 0, 3, 8, 9). Completing successively, we get lk(9) = 

C 6 (w,4,8,l,6,v), lk(w) = C 6 (v,9,4,5,z,7), lk(8) = C 6 (3, 4, 9, 1, 7, z), Ik(7) = C 6 (2,l,8,z, 
u>,t>), lk(z) = Ce(3, 8, 7, iw, 5, u), lk(-u) = Cq(2, 7, w, 9, 6, u) and lk(u) = Cg(2, 3, z, 5, 6, u). 
Here M = T 14 ,i, 3 by the map ip o (0,5, 1, 6, 2, 9, 3, 8, 7)(u, v, w, z). 

Subcase 3.2.3.2. lk(4) = Ce(w, 5, 0, 3, 9, v). Completing successively, we get lk(9) = 

C 6 (3,4,«,6,l,8), lk(3) = C 6 (2,0,4,9,8,z), lk(v) = C 6 (u,6,9,4,«;,7), Ik(2) = C 6 (l,0,3,z, 
u,7), lk(8) = C 7 (l,9,3,z, w,7), lk(z) = C* 6 (2, 3, 8, 5, u), \k(w) = C 6 (4, 5, z, 8, 7, u) and 
lk(7) = C 6 (l,2,u,v,w,8). Here M ^ Ti 4> i )3 by the map <po(0, 1, 5, z, u/)(3, v, 7, 6, 4, u)(8,9). 
Subcase 3.2.3.3. lk(4) = Cg(iy , 5, 0, 3, 8, 7). Completing successively we get lk(7) = 
C 6 («;,4,8,l,2,t;), lk(8) = C 6 (3, 4, 7, 1, 9, z), Ik(9) = C 6 (z, 8, 1, 6, v, w), lk(v) = C 6 (2, 7, w, 9, 
6, it), lk(z) = C 6 (5,u/,9,8, 3,u), lk(u) = C 6 (2, u, 6, 5, z, 3) and lk(2) = C 6 (l, 0, 3, u, v, 7). 
Here M = Qj t 2 by the map given by 92 o (0, 1, 3, 7, u, 8, 5, z, 6, 2, 9, 4, u>, u). □ 

Lemma 3.12. If M is a lb-vertex degree-regular combinatorial 2-manifolds of Euler char- 
acteristic then M is isomorphic to 715^2, . . • ,Ti^\$, B 3 $, or Q§ i3 . 

Proof. Let M be a 15-vertex degree regular combinatorial 2-manifold of Euler characteristic 
0. Let the vertex set V be {0, 1, ... , 9, u, v, w, z, s}. Let (p:V — > {1, . . . , 15} be given by 
= i, for 1 < i < 9, 99(0) = 10, p(u) = 11, <p(y) = 12, ^(w) = 13, ip(z) = 14 and 
ip(s) = 15. 

Since x(M) = 0, the degree of each vertex is 6. As earlier, we may assume that 
lk(0) = Ce(l, 2, 3, 4, 5, 6). By Lemma 3.8, lk(l) = C 6 (7, 2, 0, 6, x, y), for some x, y G V. It is 
easy to see that (x,y) = (3,4), (3,5), (3,8), (4,3), (4,5), (4,8), (8,3), (8,4), (8,5), (8,9). 

If (x, y) = (3, 5) then, considering lk(3) we get 7 vertices in lk(5). The case (x, y) = (8, 3) 
is isomorphic to the case (x,y) = (4,8) by the map (0, 1)(2, 6)(3, 4, 8)(5, 7) and the case 
(x,y) = (8,5) is isomorphic to the case (x,y) = (8,3) by the map (2, 6) (3, 5) (7, 8). So, we 
may assume that (x,y) = (3,4), (3,8), (4,3), (4,5), (4,8), (8,4) or (8,9). 

Case 1. (x,y) = (3,4), i.e., lk(l) = C 6 (7, 2, 0, 6, 3, 4). Then lk(3) = C 6 (2, 0, 4, 1, 6, 8), 
lk(6) = C 6 (5, 0,1,3,8,9), lk(4) = C 6 (5, 0, 3, 1, 7, u) and lk(2) = C 6 (8, 3, 0, 1, 7, v). Now, it is 
easy to see that lk(8) = Cq{9, 6, 3, 2, v, u) or Cq(9, 6, 3, 2, v, w). In the first case, we get 34 
edges in M[{0, . . . , 9, u, v }], a contradiction to Lemma 3.9. So, lk(8) = Cq(9, 6, 3, 2, v, w). 
Now, completing successively, we get lk(7) = Cq(u, 4, 1, 2, v, z), lk(v) = Cq(w, 8, 2, 7, z, s), 
lk(5) = C 6 (4,0,6,9,s,u), lk(s) = C 6 (5, 9, z, v, w, u), lk(u) = C 6 (7, 4, 5, s, w, z) and lk(9) = 
Cq(5, 6, 8, w, z, s). Here M = by the map ^35 o (2, 9, z)(0, v, 6, n, 1, 8) (3, 7, 5, s), where 
-> V(B 3j5 ) given by ^ 35 (i) = v^, ^35(3 + i) = V2i, ^35(6 + i) = v 3i , 1 < i < 3, 
^35(0) = U41, ^35(«) = ^42, ^35 (v) = V43, ip3 5 (w) = v 51 , ip 35 (z) = v 52 and ^35 (s) = v 53 . 
Case 2. (x, y) = (3, 8). Then lk(3) = C 6 (2, 0, 4, 8, 1, 6) or C 6 (2, 0, 4, 6, 1, 8). 

Subcase 2.1. lk(3) = C 6 (2,0,4,8, 1,6). Completing successively, we get lk(2) = C 6 (7, 1,0, 
3,6,9), lk(6) = C 6 (5,0,l,3,2,9), lk(9) = C 6 (5, 6, 2, 7, v, u), lk(5) = C 6 (4, 0, 6, 9, u, w), 
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lk(7) = C 6 (8,l,2,9,i;,z), lk(8) = C 6 (4,3,l,7,z,a), lk(4) = C 6 (5, 0, 3, 8, a, u>), lk(ix) = 
Ce(5, 9, u, a, z, it;), lk(a) = Ce(4, 8, z, ix, v, u;) and lk(z) = Ce(7, 8, a, u, i/;, u). Here M is iso- 
morphic to Q5 5 3 by the map ^ o (5, 8, s, v, 9, 7, 6) (0, 1, 3, 2, 4, z, iu, u), where ip: V — ► V(Q5,3) 
is given by ^>(i) = ita, ^(5 + i) = u i2 , 1 < t < 3, ^(3 + j) = vji, 1 < j < 2, ^(9) = ui 2 , 
V'(O) = i>22, ^(«) = «i3, = «23, ip(w) = u 33 , V(^) = vi 3 and ^(a) = i> 2 3- 
Subcase 2.2. lk(3) = C 6 (2, 0, 4, 6, 1, 8). Completing successively, we get lk(2) = C 6 (7, 1,0, 
3,8,9), lk(8) = C 6 (7,l,3,2,9,u), lk(6) = C 6 (5,0, 1,3,4, i;), lk(4) = C 6 (5, 0, 3, 6, v, w), 
lk(7) = C 6 (9,2,l,8,u,z), lk(5) = C 6 (v, 6,0,4, w,s), lk(9) = C 6 (8, 2, 7, z, a, u), lk(u) = 
C 6 (6,4,u;,z, a, 5), lk(a) = C7 6 («, to, 5, v, z, 9) and lk(u) = C 6 (7,8,9, s,w, z). Here M = 
^15,1,2 by the map ip o (0, 7, 2, 4, 9, 1, 5) (3, 6, 8)(it, a, io, u). 

Case 3. = (4,3), i.e., lk(l) = C 6 (7, 2, 0, 6, 4, 3). Then lk(4) = C 6 (5, 0, 3, 1, 6, 8), 

lk(3) = C 6 (2,0,4,l,7,9), lk(6) = C 6 (5, 0, 1, 4, 8, u), lk(2) = C 6 (9, 3, 0, 1, 7, v), lk(7) = 
C 6 (9, 3, 1,2, «,«;), lk(5) = C 6 (8, 4, 0, 6, u, z), lk(8) = C 6 (u, 6, 4, 5, z, a), lk(9) = C 6 (u,2,3,7, 
w/, s). Thus, lk(a) = Cq(v, 9, w, z, 8, it) or Cq(v, 9, u;, u, 8, z). In the first case, considering the 
links of s, u, v successively, we get 7 vertices in lk(v). So, lk(s) = Cq(v,9,w,u,8, z). Now, 
completing successively, we get lk(n) = C%(5, 6, 8, a, w, z) and lk(z) = Cq(5, 8, s, v, w, it). 
Here M ^ Ti 5) i j2 by the map ip o (0,5,2,8, 1, 6, 3, 7, 9) (it, s, w, v). 

Case 4. (x,y) = (4,5), i.e., lk(l) = (76(7,2,0,6,4,5). Now, completing successively, we 
get lk(4) = C 6 (3,0,5,l,6,8), lk(6) = C 6 (5, 0, 1, 4, 8, 9), lk(5) = C 6 (7, 1, 4, 0, 6, 9), lk(7) = 
C 6 (2,l,5,9,«,«), lk(2) = C 6 (3, 0,1, 7, «,«;), lk(3) = C 6 (8, 4, 0, 2, z), lk(8) = C 6 (9,6,4,3, 
z, a), lk(9) = Cq(7, 5, 6, 8, a, v), lk(u) = Ce(u, 7, 9, s, iu, z), lk(z) = C^iw, 3, 8, a, u, v) and 
lk(ix) = C 6 (2,7,i>,z,a,it;). Now, M = Q 5;3 by the map V° (0, 1, 2, z)(3, 8, 7, s, 9, 6, 4, 5)(n, w, 
w/), where tp is as in Subcase 2.1. 

Case 5. (x,y) = (4,8), i.e., lk(l) = Cq(7, 2, 0, 6, 4, 8). Now, completing successively, we 
get lk(4) = C 6 (5,0,3,6,l,8), lk(6) = C 6 (5, 0, 1, 4, 3, 9), lk(3) = C 6 (2, 0, 4, 6, 9, it), lk(2) = 
C 6 (7,l,0,3,u,«), lk(5) = C 6 (8,4,0,6,9,H lk(8) = C 6 (7, 1, 4, 5, w, z), lk(9) = C 6 (ix, 3, 6, 5, 
n>, a), lk(7) = C*6(f , 2, 1, 8, z, a), lk(a) = C^w, 9, u, z, 7, v), lk(w) = Cq(8,5,9, s,v, z) and 
lk(z) = Cq(7, 8, w, v, u, s). Now, M is isomorphic to B^^ by the map ^350(1, u)(2, a)(5, 9)(0, 
v, 3, 4, 7, z, u>, 6, 8), where t/> 3 5 is as in Case 1. 

Case 6. (x,y) = (8,4), i.e., lk(l) = C 6 (7, 2, 0, 6, 8, 4). Now, lk(4) = C 6 (5, 0, 3, 8, 1, 7) or 
Cq(5, 0, 3, 7, 1, 8). In the first case, we get lk(3) = Ce(8,4, 0, 2, a, b), for some a, b G V. Using 
Lemma 3.9, we may assume that (a, b) = (9,u). Considering the links of 2, 7, 5, 6, 8, 9, s, 
it and v successively, we get 7 vertices in lk(v). Thus, lk(4) = Cq(5, 0, 3, 7, 1, 8). 

Again, by using Lemma 3.9, we get lk(3) = C 6 (7, 4, 0, 2, 9, it), lk(2) = C 6 (7, 1, 0, 3, 9, v), 
lk(7) = C 6 (2,l,4,3,u,u), lk(9) = C 6 {2,3,u, z,w,v), \k(v) = C 6 {u,7, 2,9, w,s), lk(it) = 
Ce(9, 3,7, v, a, z). Then lk(z) = C$(s, u, 9, u;, a, b), for some a, & G F. It is easy to see that 
(a, 6) = (5,6), (5,8), (6,5), (6,8), (8,5) or (8,6). Since the set of known faces remain 
invariant under the map (0, 4) (2, 7) (6, 8) (9, it) (w, a), we can assume that (a, b) = (5,6), 
(5,8), (6,8) or (8,6). 

Subcase 6.1. (a, b) = (5,6). Completing successively, we get lk(5) = Cq(8, 4, 0, 6, z, w), 
lk(6) = Cq(8, 1, 0, 5, z, s) and lk(8) = Ce(5, 4, 1, 6, s, w). Now, M is isomorphic to 3 by the 
map V53 (0, s, 3, 1)(2, 6, 9, 7, n)(4, 5, z, 8), where t/> 53 : F -> F(S 5j3 ) is given by ^53 (i) = uh, 
for 1 < i < 5, V53(5 + i) = v 2 i, for 1 < i < 4, ^53(0) = v 2 5, ^53^) = t>3i, ^(w) = «32, 

^ 53 («;) = t> 33 , ^53(^) = V34, ^53(s) = ^35- 

Subcase 6.2. (a, 6) = (5,8). Completing successively, we get lk(5) = Cq{w , z, 8, 4, 0, 6), 
lk(8) = Cq(6, 1, 4, 5, z, a) and lk(6) = Ce(5, 0, 1, 8, a, u;). Here M is isomorphic to T^i^ by 
the map <p o (0, 2, 1, 7, 6, 8, w, 9)(3, 11, 5)(4, v, s, z). 
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Subcase 6.3. (a, b) = (6,8). Completing successively, we get lk(6) = Ce(5, 0, 1, 8, z, 
w), lk(8) = C 6 (l,4,5,s,z,6) and lk(5) = 4, 0, 6, w, s, 8). Here M ^ ,65,3 by the map 
^53 (1) 9)(0j z -> 2) s, w, 6, 8, 3, 5, w, 7), where ^53 is as in Subcase 6.1. 

Subcase 6.4. (a, b) = (8,6). Completing successively, we get lk(6) = Cq(5, 0, 1, 8, z, s), 
lk(8) = Cq(5,4, 1, 6, z,w) and lk(5) = Cq(8, 4, 0, 6, s, w). Here M is isomorphic to ^15^4 by 
the map given by (p o (0, 7, 1, 2, 6, 3, u, s, 4, w, 5, 8, w, 9). 

Case 7. (x, y) = (8, 9), i.e., lk(l) = C 6 (7, 2, 0, 6, 8, 9). Now, lk(6) = C 6 (8, 1, 0, 5, a, 6). It is 
easy to check that (a, 6) = (2,3), (2,7), (3,2), (3,7), (3,4), (3,ix), (7,2), (7,3), (7,4), (7,«), 
(9,3), (9,4), (9,7), (9,ix), (u,3), (u,4), (u,7), (u,v). 

If (a, 5) = (3, 7) then, considering links of 3 and 7, we get 7 vertices in lk(7). If (a, 5) = 
(7,3), (7,4) or (9,4) then, considering lk(6), we get 7 vertices in lk(a). Since the set of 
known faces remain invariant under that map (0, 1) (3, 7) (4, 9) (5, 8), we may assume that 
(a, b) = (2,3), (2,7), (3,4), (3,u), (7,u), (9,u), (u,v). 

Subcase 7.1. lk(6) = C 6 (8, 1, 0, 5, 2, 3). Completing successively, we get lk(2) = C 6 (l, 0, 3, 
6,5,7), lk(5) = C 6 (4,0,6,2,7,u), lk(3) = C 6 (4, 0, 2, 6, 8, u), lk(8) = C 6 (9, 1, 6, 3, v, w), 
lk(4) = C 6 (u,5,0,3,i;,z), \k(v) = C 6 (w,8,3,4,z,s), lk(7) = C 6 (9, 1, 2, 5, n, s), lk(9) = 
Cq(w, 8, 1, 7, s, z), lk(z) = Cq(4, v, s, 9, w, u) and lk(s) = Cq(w, u, 7, 9, z, v). Here M = B35 
by the map ^35 (0, 7, 5, 9, 1,4) (2, 8, s)(3, u, 6, i>, z, w), where ^35 is as in Case 1. 

Subcase 7.2. lk(6) = C 6 (8, 1, 0, 5, 2, 7). Completing successively, we get lk(2) = C 6 (5, 6, 7, 
1,0,3), lk(5) = C 6 (4,0,6,2,3,u), lk(3) = C* 6 (4, 0, 2, 5, u, v), lk(4) = C 6 (u, 5, 0, 3, v, iu), 
lk(n) = C 6 (i;,3,5,4,ii/,z), lk(7) = C 6 (9, 1, 2, 6, 8, s), Ik(u) = C 6 (w, 4, 3, u, z, s), lk(8) = 
C 6 (9, 1, 6, 7, s, z), lk(9) = C 6 (8, 1, 7, s, 10, z) and lk(s) = C 6 (8, 7, 9, 10, u, z). Here M ^ Ti 5) i )2 
by the map tp o (0, 7, 3, 9, 1, 4)(2, 6, 5, 8). 

Subcase 7.3. lk(6) = C 6 (8, 1, 0, 5, 3, 4). Completing successively, we get lk(3) = C 6 (2, 0, 4, 

6.5, u), lk(4) = C 6 (5,0,3,6,8,u), lk(5) = C 6 (3, 6, 0, 4, v, it), lk(2) = C 6 (7, 1, 0, 3, u, w), 
\k(u) = C 6 (v,5,3,2,w,z), lk(v) = C 6 (8,4, 5, u, z, s), lk(8) = C 6 (9, 1,6,4, lk(9) = 
C 6 (7, l,8,s, w,z), lk(iu) = C 6 (2,7,s,9,z,it) and lk(7) = C 6 (9, 1, 2, u/, s,z). Here M 9* Q 5i3 
by the map ^ o (0, 1, 8, 7, u, s, 9)(2, z, u/, v, 6, 5, 3), where tp is as in Subcase 2.1. 

Subcase 7.4. lk(6) = Cq(8, 1, 0, 5, 3, u). Completing successively, we get lk(3) = C*6(4, 0, 2, 

5.6, u), lk(2) = C 6 (7,l,0,3,5,u), lk(5) = C 6 (4, 0, 6, 3, 2, i>), lk(4) = C 6 (u,3,0,5,t;,«;), 
lk(it) = C 6 (8,6,3,4,u>, z), lk(8) = C 6 (9, 1, 6, u, z, s), Ik(u) = C 6 (7, 2, 5, 4, 10, s), lk(7) = 
C 6 (9,l,2,i;, s,z), lk(s) = C 6 (9,w;,i;,7,z,8) and lk(z) = C 6 (w,9,7,s, 8, it). Here M = £3,5 
by the map ^35 (0, 7, z, 2, it, 5, v, s, 3, 8, 6, 9, it?, 1), where ?/;35 is as defined in Case 1. 
Subcase 7.5. lk(6) = C 6 (8, 1, 0, 5, 7, u). Now, it is easy to see that lk(7) = C 6 (9, 1, 2, 5, 6, it) 
or Cq(9, 1, 2, n, 6, 5). The first case is isomorphic to Subcase 6.2 by that map (0, 3, 9, 6, 4, u, 8, 
5,7,1). The second case is isomorphic to Subcase 6.1 by the map (0, 3, 9, 6, 4, it, 7, 1)(5, 8). 

Subcase 7.6. lk(6) = Cq(8, 1, 0, 5, 9, u). Completing successively, we get lk(9) = Cq(8, 1, 7, 
u,6,5), lk(5) = C 6 (4,0,6,9,8,u), lk(8) = C 6 (6, 1,9,5, v,u), lk(u) = C 6 (7,9,6,8,v, w), 
lk(7) = C 6 (2,l,9,u,u;,z), lk(v) = C 6 (4, 5, 8, u, w, a), lk(2) = C 6 (3, 0, 1, 7, z, 5), lk(s) = 
C 6 (3,2,z,4, «,«;), lk(4) = C 6 (3, 0, 5, v, s, z) and lk(3) = C 6 (4, 0, 2, s, w, z). Here M ^ S 3i5 
by the map ^35 (1, ^, v, 5, 6, u;, 4, 9, 3, 7, s, 8, 2, n), where V'ss is as in Case 1. 
Subcase 7.7. lk(6) = C 6 (8, 1, 0, 5, u, v). Then, lk(5) = C 6 (u, 6, 0, 4, c, d), for some c,dG V. 
It is easy to see that (c,d) = (2,3), (2,7), (7,2), (7,3), (7,9), (7,u>), (8,9), (9,3), (9,7), 
(9,8), (9,u>), (v,S), (v,7), (v,8), (f,9), (v,w), (w,3), (w,7), (w,9), (w,z). Since the set 
of known faces remain invariant under the map (0, 6) (2, 8) (3, v )(4, it) (7, 9), we may assume 
that (c,d) = (2,3), (2,7), (7,2), (7,3), (7,9), (7,w), (9,3), (9,7), (9, it;), («,3), (v,w), (w,z). 
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Claim. (c,d) = (2,3), (9, w), (v,w) or (w,z). 

If (c,d) = (2,7) then, considering lk(2) we get C 4 (3,2,5,0) C lk(4). If (c,d) = (7,3) 
then, considering lk(3), we get 6*4(7,3,0,1) C lk(2). 

If (c, d) = (7, 2) then, considering the links of 2, u, 3, 4, 7, w, 9, v successively, we get 
7 vertices in lk(8). If (c,d) = (9,3) or (v,3) then, considering lk(3), we get 7 vertices in 
lk(c) . If (c, d) = (9, 7) then, considering the links of 9, 4, 7, 2, v, 8, a successively, we get 7 
vertices in lk(u). If (c,d) = (7,9) then, considering the links of 5, 7, 2, 4, 3, i; successively, 
we get lk(u) = Cq(9, 5, 6, v, z, x), where x = z or s. In either case lk(x) has > 7 vertices. 

If (c, d) = (7, w) then, lk(7) = C 6 (2, 1, 9, w, 5, 4) or C 6 (2, 1, 9, 4, 5, In the first case, 
considering the links of 4 and 2 we get C±(z, 2, 0, 4) C lk(3). In the second case, considering 
links of 7, 4, 2, u>, z, u successively, we get 7 vertices in lk(3). This proves the claim. 

Subcase 7.7.1. lk(5) = Cq(u, 6, 0, 4, 2, 3). Now, completing successively we get lk(2) = 
C 6 (l,0,3,5,4,7), lk(4) = C 6 (3, 0,5,2,7,«;), lk(3) = C 6 (5, 2, 0, 4, «), lk(u) = C 6 (6,5,3, w, 
s,v), lk(7) = C 6 (9, 1,2,4, w,z), lk(w) = C 6 (3A,7,z,s,u), lk(8) = C 6 (9, 1, 6, v, z, a), lk(9) = 
Cq(8, 1, 7, z, v, a) and lk(v) = Cq(8, 6, u, a, 9, z). Here M is isomorphic to (^5,3 by the map 
ip o (0, 1, z, w, 6, 8, u, 7, a, 9, f )(3, 4), where ip is as in Subcase 2.1. 

Subcase 7.7.2. lk(5) = C 6 (u, 6, 0, 4, 9, iw). This implies that lk(9) = C 6 (7, 1, 8, 4, 5, iu) or 
Cq(7,1,8,w,5,4). In the first case, considering links of 9, 4, 8, v successively we see that 
lk(f) can not be a 6-cycle. Thus lk(9) = Cq(7, 1, 8, w, 5, 4). 

Now, completing successively, we get lk(4) = Ce(3, 0, 5, 9, 7, z), lk(7) = Cq(2, 1, 9, 4, z, s), 
lk(2) = C 6 (3,0,l,7,s,v), lk(3) = C 6 (z, 4, 0, 2, u, «), lk(tt) = C 6 (5, 6, u, 3, z, iu), Ik(v) = 
(7 6 (6,n, 3,2,s,8), lk(8) = C 6 (9, 1,6, «,«,«;) and Ik(z) = C 6 (7, 4, 3, it, 10, s). Here M = Ti 5) i i3 
by the map ip o (0, 5, 8)(1, 6, 9, 7, 3)(u, v, w)(z, s). 

Subcase 7.7.3. lk(5) = Cq(u, 6, 0, 4, v, w). Now, completing successively we get lk(v) = 
C 6 (8,6,u,4,5,u>), lk(4) = C 6 (3, 0, 5, v, u, z), lk(u) = C 6 (5,6,v,4,z,w), lk(w) = C 6 (8,u,5,u, 
z,s), Ik(8) = C 6 (9,l,6,«,«;,a), lk(z) = C 6 (3, 4, «, w, a, 7), lk(7) = C 6 (2, 1, 9, 3, z, s), lk(3) = 
C 6 (2,0,4,z,7,9) and lk(2) = C 6 (7, 1, 0, 3, 9, s). Here M is isomorphic to ,63,5 by the map 
"035 (1) 9, 8, 5, w)(2, 7, v)(3, n)(4, z, s), where ips^ is as in Case 1. 

Subcase 7.7.4. lk(5) = C 6 (n, 6, 0, 4, w, z). Then lk(4) = C 6 (w, 5, 0, 3, x, y), for some 
x,y G V. It is easy to see that (x,y) = (7,2), (7,9), (7,v), (7, s), (8,9), (8,v), (9,8), 
(9,u), (9,s), (u,v), (v,8), (v,9), (v,u), (v,s), (z,9), (z,u), (z,v), (z,s), (s,9), (s,v). By 
the similar arguments as before one gets (x,y) = (7,2), (9,8) or (z,u). 

Subcase 7.7.4.1. lk(4) = Cq(w, 5, 0, 3, 9, 8). Completing successively, we get lk(8) = 
C 6 (6, 1, 9, 4, w, v), lk(9) = C 6 (7, 1, 8, 4, 3, s), lk(3) = C 6 (2, 0, 4, 9, a, z), lk(2) = C 6 (7, 1, 0, 3, z, 
n), lk(n) = C 6 (5,6,w,7,2,z), lk(7) = C 6 (9, 1, 2, u, v, s), lk(v) = C 6 (8, 6, u, 7, a, w) and 
lk(iu) = C 6 (5,4, 8, v,a,z). Here M ^ Ti 5j i j3 by the map ip o (0,6,9,4,7, l,5)(n,iy). 

Subcase 7.7.4.2. lk(4) = Cq(w, 5, 0, 3, z, u). Completing successively, we get lk(u) = 
C 6 (6,5,z,4,w,v), lk(z) = C 6 (w,5,u,4,3,s), lk(w) = C 6 (u,4,5,z,s,v), lk(3) = C 6 (2,0,4, z, 
a, 9), lk(9) = C 6 (3,2,8,l,7,a), lk(a) = C 6 {w, z, 3,9,7, v), lk(v) = C 6 (6,u,w,s, 7,8) and 
lk(7) = C 6 (2,l,9,a,v,8). Here M = Q 5 , 3 by the map V° (0, z, w, 9, 3, a, 6, 8, 5,u)(4,u,7), 
where ip is as in Subcase 2.1. 

Subcase 7.7.4.3. lk(4) = C§{w, 5, 0, 3, 7, 2). Then, completing successively, we get lk(2) = 
C 6 (3, 0,1,7,4,^), lk(3) = C 6 (7,4,0,2,w;,a), lk(7) = C 6 (l, 2, 4, 3, a, 9), lk(w) = C 6 (5,4,2,3, 
s,z), lk(a) = C*6(9, 7, 3, , 2, v ), \k{v) = C%(u, 6, 8, z, s, 9), lk(z) = Ce(5, u;, a, v, 8,u) and 
lk(8) = C 6 (9, l,6,v,«,ti). Here M = B 3i5 by the map ^35 o (0, 9, 1, 5) (2, 8)(3,v)(4, 7)(u,w), 
where 7^35 is as in Case 1. □ 
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Proof of Theorem 6. Let M be an n-vertex degree-regular combinatorial 2-manifold of 
Euler characteristic 0. Let d be the degree of each vertex. Then nd = 2/i(M) = 3/2 (M) 
and n - fi(M) + / 2 (M) = 0. These imply that d = 6. Now, if n € {12, 14, 15} then, by 
Lemmas 3.10, 3.12, M is isomorphic to ^12,1,2, • • • , ^12,1,4, 7(3,2,2, 7i4,i,2, Ti 4j i )3 , Q 7 , 2 , 

^15,1,2, • • • ,7l5,l,5, Q 5 , 3 , £? 3 , 4 , S 4)3 , £ 3 , 5 , .B 5 , 3 or A" 3 , 4 . 

Since -B 3 , 4 , i? 4 , 3 , -B 3j 5, -B5, 3 , Q7,2, Qs,3 and if 3 , 4 are non-orientable and remaining 10 are 
orientable, the second and third statements follow from Lemma 2.1 (b), (d), (f), Lemma 
2.3 (b) and Lemma 2.5 (a), (b). 

The last statement follows from the fact that i? m , n , K m ^k-, Q2k+i,n are not weakly 
regular and Q2fe+i,2 is weakly regular for all m, n > 3 and k > 2. □ 
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